会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
17
18
19
20
21
22
下一页
2021年7月1日
最大流&最小割&费用流模版
摘要: 好久都没有搞博客了。想认真写又要准备文化课期末了。 ISAP 流程: 原理就是dfs找增广路。 最基础的建反向边以便反悔就不说了。 但是记录一个dep(dis)表示层数,一开始BFS(从t开始,dis[t]=0)处理最小层数,然后再搜索增广路增加限制条件:dis[u]=dis[v]+1,若这样的v找
阅读全文
posted @ 2021-07-01 19:29 Crazy!!!
阅读(49)
评论(1)
推荐(0)
编辑
ex_Lucas定理
摘要: Lucas定理(p为质数): \(C_n^m=C_{n/p}^{m/p}*C_{n\ mod\ p}^{m\ mod\ p}\) 可是p不为质数怎么办呢? ex_Lucas定理 (p不为质数) 思路 因为Lucas定理只能解决质数的情况,于是我们把P分解质因数, \(P=mul(p^k)\) 然后对
阅读全文
posted @ 2021-07-01 19:10 Crazy!!!
阅读(115)
评论(0)
推荐(0)
编辑
2021年6月5日
根号分治
摘要: 思想:对于一个问题的不同数据范围,按不同(复杂度)方式解答。通常按根号为界分别。 理解:根号可以将一个不平均的问题,分块+拼接成一个根号级别平均的问题。 例题 缘幂求余 思路:按照快速幂思想$an=(a2)$^ \((n/2) *a\),想出了根号级别预处理,O(1)查询的光速幂 \(a^n=(a^
阅读全文
posted @ 2021-06-05 15:37 Crazy!!!
阅读(227)
评论(1)
推荐(0)
编辑
2021年5月24日
中国剩余定理
摘要: 𝐶𝑅𝑇:𝐶ℎ𝑖𝑛𝑒𝑠𝑒 𝑅𝑒𝑚𝑎𝑖𝑛𝑑𝑒𝑟 𝑇ℎ𝑒𝑜𝑟𝑒: 今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?(古人都比我们聪明) 因此求形如: \(x \equiv r_1 \quad (mod \, p_1)\
阅读全文
posted @ 2021-05-24 18:30 Crazy!!!
阅读(359)
评论(2)
推荐(0)
编辑
2021年5月8日
2021/5/1
摘要: 有趣的题目增加了... ##T1.略 ##T2.要考虑数据边界,被卡了很久 ##T3.略 ##T4.最短路,巧妙,难度适中,考场上没拿下,可能没考虑出最短路就跳过了 ##T5.最短超级序列 = n+m-最长公共子序列
阅读全文
posted @ 2021-05-08 16:36 Crazy!!!
阅读(52)
评论(0)
推荐(0)
编辑
2021年5月6日
2021/5/1 总结
摘要: ##T1 略 ##T2 略 ##T3 暴力 ##T4 我想到了的qwq,时间不够了,还是很简单,不上代码了. ##T5密码* 思路: 用密文减去明文,可以得到:密文 - 明文 = 密钥 + 密文的前缀 想要最短的密钥,那就使去掉的前缀尽可能的长。 通过解密 nnn 对明文和密文,我们得到 nnn 个
阅读全文
posted @ 2021-05-06 23:09 Crazy!!!
阅读(42)
评论(0)
推荐(0)
编辑
2021年5月3日
T1创世纪(原创)
摘要: 创世纪 这是我的第一道原创题 题解: 这道题的核心算法是:加维度的最短路+贪心 状态:$dis[i][j][t][a]$表示在 \(t\) 时,到达 \((i,j)\) ,当前共造$a$只"rat"的最小代价(所以相比平常的状态会多出两维) 表面上看到达一个点造的"rat"数是不固定的,实际上(在
阅读全文
posted @ 2021-05-03 12:04 Crazy!!!
阅读(48)
评论(0)
推荐(0)
编辑
2021年4月29日
斯坦纳树
摘要: ##最小斯坦纳树 概念:n个点中选出最小树覆盖其中k个点 (详见:P6192 【模板】最小斯坦纳树) 方法:这是个NP问题,核心是状压DP 方程: \(dp[i][s]=min{dp[i][s1]+dp[i][s XOR s1]}\) \(dp[i][s]=min{dp[j][s]+len[j][i
阅读全文
posted @ 2021-04-29 19:27 Crazy!!!
阅读(141)
评论(0)
推荐(0)
编辑
2021年4月24日
二分图基础习题
摘要: ##1.柯南开锁 柯南决定深入OIBH组织内部, 一探虚实.他经过深思熟虑, 决定从OIBH组织大门进入........... OIBH组织的大门有一个很神奇的锁.锁是由M*N个格子组成, 其中某些格子凸起(灰色的格子). 每一次操作可以把某一行或某一列的格子给按下去. 如果柯南能在组织限定的次数内
阅读全文
posted @ 2021-04-24 22:51 Crazy!!!
阅读(80)
评论(0)
推荐(0)
编辑
2021年4月16日
差分优化建边(Tax)
摘要: [Luogu P6822PA2012]Tax] (http://www.luogu.com.cn/problem/P6822") All right. Let's go! 题目描述 给出一个 n 个点 m 条边的无向图,经过一个点的代价是进入和离开这个点的两条边的边权的较大值,求从起点 1 到点 n
阅读全文
posted @ 2021-04-16 20:22 Crazy!!!
阅读(110)
评论(0)
推荐(0)
编辑
上一页
1
···
17
18
19
20
21
22
下一页