kkk

NOIP2023模拟16联测37 总结

NOIP2023模拟16联测37总结T1T1T1求有多少区间的异或和为kkk的因子，n,k≤105n,k\le10^5n,k≤105。看到异或就想到了前几天的拿到按位考虑的题目，想了半小时没想到。
2020fengziyang·2023-11-10 22:13

2023NOIP A层联测28 总结

T1求有多少区间的异或和为kkk的因子，n,k≤105n,k\le10^5n,k≤105。看到这题，第一反应是烂题，直接求前缀异或和，再FWT一下就行了，和之前一场比赛完全一致，5min拿下。
dygxczn·2023-11-10 22:43

2023.11.10联测总结

T1T1T1求的是有多少个区间的异或和是kkk的因子，n,k≤105n,k\leq10^5n,k≤105。这道题用前缀和维护一下，暴力枚举所有区间就有808080分。
coolalex776·2023-11-10 22:10

NOIP2023模拟15联测36 均分财产

题目大意有nnn个数，你希望能删除其中不超过kkk个数，然后将剩下的数划分为两个子集（可以有重复的数字），满足这两个子集的数的和是相等的。
tanjunming2020·2023-11-10 05:48

2020 ICPC 澳门（G，J，I）详解

链接：The2020ICPCAsiaMacauRegionalContestGGameonSequence题意给定长度为nnn数组aia_iai，A与G博弈，G先手，给定初始位置kkk，若当前在iii点转移到
CCSU_梅子酒·2023-11-10 01:14

CSP-S 2020考前冲刺笔记

2020.10.142020.10.152020.10.162020.10.172020.10.18停课后2020.10.192020.10.202020.10.21停课前2020.10.14P1082:学习了扩欧，板子题P3811:学习了线性求逆元，板子题ACLB:枚举kkk
_ducati·2023-11-08 20:13

CString类所有成员函数详解

①、CString类对象的初始化：方法一：CStringstr;CStringstr1(_T("abc"));CStringstr2=_T("defg");方法二：TCHARszBuf[]=_T("kkk
zlh869642570·2023-11-08 05:32

2023NOIP A层联测18-划分

对于一个长度为nnn的01字符串SSS，请你求出将其分为至少kkk段，将每一段看为二进制数求和后的最大值以及取到这个最大值的划分方案的数量。
dygxczn·2023-11-08 02:52

2023NOIP A层联测20-点餐

假设某顾客点了kkk样菜品，依次编号为p1,…,pkp_1,\dots,p_kp1,…,pk，那么最终需要支付的价格为∑i=1kapi+max⁡i=1kbpi\sum\limit
dygxczn·2023-11-08 02:52

Java连接MySQL数据库并进行简单查询

eclipse为例）3、下载连接包并将其加载在自己的项目中：mysql-connector-java-8.0.29.jar（版本依照自己的MySQL）4、自己创建一个数据库并建立一个表供自己检验（我创建了一个kkk
_KKK_·2023-11-08 01:27

CF342E Xenia and Tree

考虑对操作分块，设块长为KKK那么对于每一块的查询，对这一块中的修改取lca然后再
fxt275307894a·2023-11-07 22:12

2023.11.1联赛总结

T1T_1T1一个长为nnn的数组中，求满足连续值域长度不超过kkk的区间个数。其中1≤k≤n≤2∗1051\leqk\leqn\leq2*10^51≤k≤n≤2∗105。
coolalex776·2023-11-06 11:24

11.1总结

差后队列题目大意考场思路正解C.蛋糕题目大意考场思路正解D.字符替换题目大意考场思路正解总结A.集合题目大意给定一个长度为nnn的整数序列aaa，问该序列有多少个子区间满足这个区间内数值的最大字段和小于kkk1
2020fengziyang·2023-11-06 04:43

10.31总结

总结文章目录10.31总结A.路径题目大意考场思路B.异或题目大意考场思路正解C.距离考场思路正解D.花之舞题目大意考场思路正解总结A.路径题目大意给定一个nnn个节点，mmm条边的有向无环连通图，其中有kkk
2020fengziyang·2023-11-06 03:40

307.区域和检索 - 数组可修改

其中一类查询要求更新数组nums下标对应的值另一类查询要求返回数组nums中索引left和索引right之间（包含）的nums元素的和，其中leftsum用于统计区间和；函数add用于将x下标之后的区间全部加kkk
Phoenix_ZengHao·2023-11-06 02:35

前端基础之JavaScript

2.声明变量时，使用var变量名来声明vara=1varb="kkk"注意事项：变量名的命名规范使用驼峰式命名，保
湫不啾啾捏·2023-11-06 01:32

P1194 买礼物

把每个物品与超级源点连一条边权为AAA的边表示直接购买这个物品，在把有优惠关系的一对物品连一条边权为优惠价格KKK的边。这样转化之后，买到所有的物品就等价于使整张图连通。
拧错位置的螺丝钉·2023-11-04 17:42

leetcode189---旋转数组

leetcode189—旋转数组一、题目描述给定一个数组，将数组中的元素向右移动kkk个位置，其中kkk是非负数。进阶：尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。
怎么啥都不会·2023-11-04 04:16

树状数组套权值线段树

problem/P2617题目描述给定一个含有nnn个数的序列a1,a2…ana_1,a_2\dotsa_na1,a2…an，需要支持两种操作：Qlrk表示查询下标在区间[l,r][l,r][l,r]中的第kkk
Legendout·2023-11-03 21:17

CF1523E - Crypto Lights——概率期望、组合数学、容斥

E-CryptoLights题目描述给你nnn个初始关闭的灯，每次随机操作把一个关闭的灯打开，一直操作直到出现两个亮着的灯的距离小于等于kkk。求最后期望亮着多少个灯。
偶耶XJX·2023-11-03 00:39

Deltix Round, Spring 2021 E. Crypto Lights 组合数学 + 推公式

传送门文章目录题意：思路：题意：给你nnn个灯，每次可以打开一个灯，当连续的kkk个灯有至少两个灯开着的时候停止，问最终期望能打开多少灯。
YB Lin·2023-11-03 00:07

NOIP2023模拟9联测30 D. 金牌

假设一条路径的长度为ddd，那么这条路径的价值为2d2^d2d现在有kkk个询问，每次给定两个整数x,yx,yx,y，询问所有同时通过顶点xxx和yyy的简单路径的价值之和(mod  998244353
2020fengziyang·2023-11-02 21:58

NOIP2023模拟8联测29 集合

题目大意定义一个整数集合SSS是好的，当且仅当SSS中所有值域连续段的长度都不超过kkk。
tanjunming2020·2023-11-02 10:39

【Leetcode】719. Find K-th Smallest Pair Distance

给定一个正整数kkk，问第kkk小的这样的数对差是多少。下标的顺序不同也视为同一数对。思路是二分答案。若AAA的最
记录算法题解·2023-11-02 06:06

P1284 三角形牧场

+c}{2}\\&S=\sqrt{p(p-a)(p-b)(p-c)}\end{align}p=2a+b+cS=p(p−a)(p−b)(p−c)假设f(k,i,j)f(k,i,j)f(k,i,j)表示前kkk
拧错位置的螺丝钉·2023-11-02 04:13

P2006 赵神牛的游戏 python解法

赵神牛的游戏题目描述在DNF中，赵神牛有一个缔造者，他一共有kkk点法力值，一共有mmm个技能，每个技能耗费的法力值为aia_iai，可以造成的伤害为bib_ibi，而boss的体力值为nnn，请你求出它放哪个技能
空格为什么不行·2023-11-01 23:16

E - Many Operations （按位考虑 + dp思想记录操作后的结果

开始操作时每一位只能是000或者111，并且每次操作顺序每次都是一样的可以想到用dpdpdp思想记录下来每一位按顺序操作后的结果f[i][j][k]f[i][j][k]f[i][j][k]表示第jjj位初始值为kkk
__Rain·2023-11-01 19:54

# 756 div3 E1 E2（dfs F（双指针

E1.EscapeTheMaze(easyversion)题意：一个人从节点111开始出发，但是有kkk个阻碍，起点在xix_ixi节点，如果中途遇到阻碍则会输掉游戏，每秒只能移动到相邻的节点，也可以不移动
__Rain·2023-11-01 19:23

P3620 [APIO/CTSC2007] 数据备份

把相邻两个办公楼之间的距离抽象为一个点的点权，问题就变为从N−1N-1N−1个点中选择KKK个点，且这KKK个点不相邻，可以得到的最小点权和。
拧错位置的螺丝钉·2023-11-01 13:39

枚举子集复杂度 O(n^3) 证明

每个元素有四种可能同时在AAA，BBB在AAA不在BBB在BBB不在AAA都不在其中由题，在AAA不在BBB不符合题意，所以每个元素有三种可能，最后是3n3^n3n法2按照AAA中的元素个数kkk分类，
Jarden_·2023-11-01 05:21

【题解 && 树形dp &&拆位】 树上异或

对于每种删除边的方案，设删除后的图包含kkk个连通块，定义这个方案的权值为图中连通块点权异或和的乘积。形式化地说，若这张图包含连通块C1,C2,…,CkC_1,C_2,\ldo
鹭天·2023-11-01 03:17

Leetcode刷题记录 2023/10/23——2023/10/29

10/241155.掷骰子等于目标和的方法数给定nnn枚含kkk个面的骰子，返回所有能得到点数和为targettargettarget的总方案数。题目链接范围不大，一道简单的动态规划题。转移方程如下
杏山和纱·2023-10-31 22:58

【洛谷 P1106】删数问题 题解（贪心+字符串）

删数问题题目描述键盘输入一个高精度的正整数NNN（不超过250250250位），去掉其中任意kkk个数字后剩下的数字按原左右次序将组成一个新的非负整数。
HEX9CF·2023-10-30 23:26

可持久化线段树（主席树）

可以用来求区间第kkk小问题。如果想保存不同历史版本的线段树，肯定要对每一次操作都开一个节点。但这样的话，空间明显会爆。我们继续分析，每次操作只会修改一个叶节点，那么有许多节点都是与之前的版本重复的。
tanjunming2020·2023-10-30 23:19

NOIP2023模拟6联测27 点餐

题目大意有nnn样菜品，每样菜品都有两个权值aia_iai和bib_ibi，如果你选择了kkk个菜品，分别为p1,…,pkp_1,\dots,p_kp1,…,pk，则你的花费为∑i=1kapi+max⁡i
tanjunming2020·2023-10-30 23:41

【位运算】二进制状态压缩、成对变换、lowbit运算

操作运算取出整数nnn在二进制表示下的第kkk位(n>>k)&1取出整数nnn在二进制表示下的第000~k−1k-1k−1位n&((10n>0n>0，nnn的第kkk位是1，第000~k−1k-1k−1
明朗晨光·2023-10-30 22:09

VINS-Mono-VIO初始化 （三：陀螺仪零偏初始化）

之前估计的旋转等我外参，加速度计的零偏不在这里进行估计，会在后面滑窗优化的时候进行估计qbkc0q^{c_{0}}_{b_{k}}qbkc0表示枢纽帧c0c_{0}c0到第kkk帧imu的变换qckc0q
Rhys___·2023-10-30 22:38

c++ 宏中的... , __VA_ARGS__， __COUNTER__, #、##、#@

\std::cout<kkk","sss")然后下面的
kangshuangzhu·2023-10-30 07:51

P1091 [NOIP2004 提高组] 合唱队形 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出提示思路与部分实现完整代码题目描述nnn位同学站成一排，音乐老师要请其中的n−kn-kn−k位同学出列，使得剩下的kkk位同学排成合唱队形。
charlotte_TYQ·2023-10-29 22:44

【Codeforces】 CF582D Number of Binominal Coefficients

题目链接CF方向Luogu方向题目解法看到pα∣(nk)p^{\alpha}|\binom{n}{k}pα∣(kn)，首先想到kummerkummerkummer定理，那么限制即为n−kn-kn−k和kkk
Farmer_D·2023-10-28 22:00

【Codeforces】 CF79D Password

lll处异或一次，在r+1r+1r+1处异或一次，然后前缀和起来于是我们可以将问题转化成：有一个序列初始全000，每次可以把相隔aia_iai的数都⊕1\oplus1⊕1，求最少将其变成一个状态的步数考虑kkk
Farmer_D·2023-10-28 22:56

P1025 [NOIP2001 提高组] 数的划分 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围提示思路与部分实现完整代码题目描述将整数nnn分成kkk份，且每份不能为空，任意两个方案不相同（不考虑顺序）。
charlotte_TYQ·2023-10-28 20:43

leetcode 560.和为K的子数组 前缀和+哈希表优化

题目描述和为K的子数组给你一个整数数组numsnumsnums和一个整数kkk，请你统计并返回该数组中和为kkk的连续子数组的个数。
Alkali！·2023-10-28 19:10

NOIP2023模拟2联测23 C. 负责

现在需要你删除一些区间，使得每个区间大小不超过kkk。问最小删除的区间权值和。思路显然，想要断开一个连通块，那就是要把包含某个点的
2020fengziyang·2023-10-27 23:35

放学辣[简单版]

突然，放学铃声响起，你还没来得及思索，就已经有KKK名学生已经冲出了学校。然而，由于某班级的老师还在拖堂，可以确定这个班级目前还没有任何学
JSU_曾是此间年少·2023-10-27 22:07

2023NOIP A层联测18 划分

题目大意对于一个长度为nnn的010101字符串SSS，请求出将其分为至少kkk段，将每段看成二进制数求和后的最大值以及取到这个最大值的划分方案的数量。
tanjunming2020·2023-10-26 21:06

iai 定向 题解

题目题意给定一棵树，给n−1n-1n−1条边定向，求恰有kkk个点无出边的方案数。
零衣贰·2023-10-26 03:44

AcWing 730. 机器人跳跃问题 题解

题目思路：有单调性、二分性，记得用二分我们发现不管机器人在第kkk个位置处的能量E与第k+1k+1k+1个位置处的高度H(k+1)H(k+1)H(k+1)有何大小关系，递推式都是Ek+1=2×Ek−H(
Alkali！·2023-10-26 03:54

NOIP2023模拟2联测23 负责

现在你希望删除一些区间，使得每个连通块的大小不超过kkk。你需要输出删除区间的最小权值和。1≤k≤n≤2500,1≤li≤r≤109,1≤wi≤1091\leqk\leq
tanjunming2020·2023-10-25 21:47

leetcode_2910 合法分组的最少组数

核心是当⌊vk⌋≥v%k\lfloor\frac{v}{k}\rfloor\gev\%k⌊kv⌋≥v%k时，vvv一定可以分为kkk和k+1k+1k+1的组。
_不会dp不改名_·2023-10-25 16:27
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他