iiiiikun

分类

bfs(11) codeforce(2) codeforces(49) 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)

/ 注册

TA的专栏 16篇文章 0人订阅

16篇文章 1053人学习

全部文章（共418篇）

The Hard Work of Paparazzi(dp巧妙优化）

链接题意：r,n代表一个r * r的矩阵，n代表有n个金币，初始时间是0，现在你站在(1,1)位置，然后给出n个金币出现的位置(x,y)和出现的时间t，这个金币只在t这一分钟出现，过了t就消失，然后保证给出的t是严格递增的，求你能获得的最大收益。每分钟你能向四周移动一个单位。思路：dp[i]以第...

2020-12-17

0 391

（最大流，二分图的多重匹配） Magic Potion

题意：n个人，m个怪物，k瓶药水，每个人可以打死对应的集合里面的一个怪物，一碰药水可以让一个人多打死一个怪物，每个人最多只能用一瓶药水，问最多能打死多少个怪物思路：想到了匹配，然后用最大流做，一开始想的建图是从超级原点连一条容量是n+k的边到虚拟节点，然后虚拟节点与所有勇士连一条容量是2的边，然后...

2020-12-17

0 444

PR算法大数质因数分解优化

const int MAXN = 1000005 ; int64_t mulEx(int64_t a , int64_t b , int64_t Mod) { ///logn快速乘 if(!a) return 0 ; int64_t ans(0) ; while(b...

2020-12-17

0 460

__int128

__int128 read(){ __int128 x=0,f=1; char ch=getchar(); while(!isdigit(ch)&&ch!=’-’)ch=getchar(); if(ch==’-’)f=-1; while(isdigit(ch))x=x10+ch-...

2020-12-17

0 443

D - Painting Square (dp)

给定长度为n的正方形，每操作一次可以将一块正方形切为4部分，问操作k次能得到多少不同的图形样式，每次只能切中间，所以偶数肯定不能继续切了。思路：我们发现每操作一次n就会变成(n-1)/2dp？dp[][]代表前i层操作j次的方案数，如何转移呢？看了博客有个朴素的转移法就是枚举上一次的四块操作数，...

2020-12-17

0 362

cf E Make it increasing 来自专栏

题意：题目大意：给出一个长度为 n 的序列，现在有 m 个位置被锁定，也就是无法进行操作，每次操作可以选择一个没有被锁定的位置，将其更改为任意数值，现在问最少进行多少次操作，可以使得整个序列变得严格递增思路：有个小技巧，看了大佬的博客才明白的，就是每一位都减去它的下标，这样判断起来，只需要判断...

2020-12-17

0 0

E - Transformable Teacher

题意：从1~m中选一个数插入到a中，然后把这n+1个数，分成（n+1）/2组，每一组权值和最小。思路：先将a数组排个序，然后枚举要放的数，二分找到大于等于b的位置，如果该位置是奇数就选择该位置，如果是偶数，–pos，然后加上这个点的权值差加上不算该点的前缀和加后缀和。更新一下答案就可以了。简单...

2020-12-17

0 468

Extreme Subtraction

题意：每次可以将前缀减1或者后缀减1，问是否存在一种方法使得全部构成0. 思路：构建差分序列，然后操作就可以变成将d[1]-1 d[X],X ϵ \epsilon ϵ(2,n+1)加上1 另外一种操作就是将d[X],X ϵ \epsilon ϵ(1,n)减去1 将 n+1 + 1 然后我们将题目...

2020-12-17

0 454

7-7 Game of Cards 找规律

思路：找出必败态打出sg函数的表硬找规律！ #include<bits/stdc++.h> using namespace std; #define x first #define y second typedef long long ll; int qsm(int a,int b...

2020-12-17

0 877

对拍代码

#include<iostream> #include<cstdio> #include<cstdlib> #include<ctime> #include<windows.h> using namespace std; int main(...

2020-12-17

0 430