iiiiikun
iiiiikun
全部文章
codeforces
bfs(11)
codeforce(2)
dfs(27)
dp(65)
icpc(2)
kmp(2)
kruskal(1)
min25(1)
spfa(3)
stl(3)
三分(1)
二分(11)
二分图(3)
二叉树(2)
二叉树遍历(1)
倍增(1)
几何(1)
前缀和(6)
剪枝(1)
动态规划(2)
单调栈(1)
博弈论(1)
双指针算法(1)
双端队列(1)
唯一分解定理(1)
回文(1)
图论(4)
堆(1)
字符串(2)
尺取法(1)
差分(4)
差分约束(1)
并查集(7)
循环节(1)
快速幂(3)
思维(5)
思维题(6)
拓扑排序(2)
排序(1)
数位dp(3)
数位交换(1)
数学题(1)
数据结构(7)
数论(17)
最大子矩阵(2)
最小生成树(8)
最短路(17)
最长公共上升子序列(1)
有向图强联通分量(4)
未归档(8)
权值线段树(2)
构造(2)
枚举(2)
栈(1)
树形dp(4)
树状数组(3)
树的直径(1)
概率(1)
模拟(1)
模拟赛(1)
模拟退火(1)
模板(9)
欧几里得(1)
欧拉回路欧拉路径(1)
牛客多校(1)
状态压缩(1)
矩形面积(1)
矩阵乘法(1)
矩阵快速幂(1)
离散化(1)
筛素数(1)
线段树(4)
网络流(3)
背包(1)
菜鸟(14)
蓝桥(23)
蓝桥杯(2)
蓝桥训练(2)
贪心(11)
递归(1)
递推(2)
链表(2)
队列(3)
题解(2)
马拉车(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
iiiiikun的博客
老废物了
全部文章
/ codeforces
(共49篇)
Variable, or There and Back Again
题意 有一个序列 ,有1,0,2三种点,每个点之间是有向边,如果存在一条路径从1出发中间不要有1并且以2结尾,这些点都是有趣点,否则不是有趣的。 解题报告:我们将1的点bfs ,将2的点反向bfs,那么一个点是有趣点等价于他同时被1,2点所遍历过。 代码: #include<iostream...
2020-12-17
0
393
Neko does Maths
解题报告: lcm(a+k,b+k)= (a+k)(b+k)/gcd(a+k,b+k) ,gcd(a+k,b+k) = gcd(b+k,a-b). 无论k怎么变 a-b就是定值,我们暴力枚举a-b的因子,假设该因子是两个数的最大公约数,因为b+k能被枚举的d所整除,可以求出来k的值,记录最小值就行了...
2020-12-17
0
422
Interesting Array
解题报告: 这题看着别人板子写的,竟然是线段树,真没看出来Orz,思路就是我们通过m次操作,建立线段树,并且每次给区间l,r 或上一个d值,最后检查每次询问的范围内想与的值还是不是原来的值,如果不是就输出no #include<iostream> #include<cstring...
2020-12-17
0
359
Ugly Pairs
解题报告: 这题真不会。。看了别人的思路就是把奇偶不同的字母分为两类,然后排序,假设两个字符串是a和b ,这样我们检查a+b 是否合法,或者b+a是否合法,如果都不合法就没机会了,不难发现 a和b内部的差值都是偶数,一定是合法的,只需要check 两个字符串连接的地方是否是合法的就行了。 #inc...
2020-12-17
0
313
Points and Powers of Two
很难证明出这个合法数列最大值就是3。。 然后就好做了 假设存在四个数 x , x+2^i ,x + 2^j , x + 2^l x+2^j - x-2^i = 2^j - 2^i 要是2的整数倍 j=i+1; 同理 l=j+1 那么第二个数和第四个数就不满足差值是2的幂了QUQ。 #include...
2020-12-17
0
328
Magic Grid
题意:把0~n^2-1 之间的所有数填进n*n的矩阵,让整个矩阵的横向和纵向异或和相同。 思路: 小技巧就是偶数与它下一个数 异或和为1,偶数开始的4个异或和为0,然后我们突发奇想 构造一个 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 然后发现这个矩阵刚好符合。由于n...
2020-12-17
0
0
Balanced Bitstring
题意:判断长度为n的串中的每个长度为k的子串是否0和1相等,字符串中的问号既可以是1也可以是0。 解题思路: 例如n=10 ,k=4 对于 s[0~3] 和 s[1~4] 我们可以发现1~3的部分是相同的,那么不难发现0和4相同,同理可得s[2]和s[5]也是相同的因此若该串合理就一定是k循环节子串...
2020-12-17
0
335
D. Rescue Nibel!
题意:总共有n个线段,问选择k条线段,使得他们相交于一点的方案数。 思路:用类似差分的思想,将每条线段的l和r+1放进数组里并且分别带有1和-1的权值,将数组按照坐标大小排序,如果坐标大小不同按照权制大小排序,权值小的放在前面,然后依次遍历下来,把方案定义为以第i个灯泡为末尾(即该灯泡的坐标在选的坐...
2020-12-17
0
0
9d
题意翻译 用 n个点组成二叉树,问高度大于等于 h 的有多少个。 输入n和h 解题思路 : 这道是一道dp题,看了题解,思路是问的什么dp转移的方程就是什么,那么我们设成考虑i个节点的子树,高度不大于j的方案数,最后可以通过容斥原理求出答案,答案就是f[n][n]-f[n][h-1] 初始化:当节点...
2020-12-17
0
386
CF296B Yaroslav and Two Strings
来自专栏
题意:有两个串,每个串的内容要么是数字要么是问号,一共多少种方案使得两个串中存在两个位置一个位置比另一个大,一个位置比另一个小。问号可以填0~9. 思路: 容斥原理,看一共有多少状态减去非法状态,一共的状态数等于10的问号次方,非法状态,要么就是全大于等于,要么就是全小于等于,要么就是全等于,假设r...
2020-12-17
0
574
首页
上一页
1
2
3
4
5
下一页
末页