![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
文章平均质量分 62
killer_queen4804
这个作者很懒,什么都没留下…
展开
-
K - Kingdom‘s Power 贪心,E-奇环_牛客练习赛106 二分图 鸽笼原理,F-座位_概率期望,G-交换_dp
K - Kingdom's Power 贪心,E-奇环_牛客练习赛106 二分图 鸽笼原理,F-座位_概率期望,G-交换_dp原创 2022-12-03 23:01:13 · 467 阅读 · 1 评论 -
2020CCPC威海C. Rencontre, Clock Master
2020CCPC威海C. Rencontre,Clock Master原创 2022-12-01 22:51:42 · 145 阅读 · 0 评论 -
D - Range = √Sum 构造,F - Strange Memory 树上启发式合并
D - Range = √Sum 构造,F - Strange Memory 树上启发式合并原创 2022-11-30 22:55:02 · 343 阅读 · 0 评论 -
L - Tree dfs,E - Find Maximum
L - Tree dfs,E - Find Maximum原创 2022-11-28 23:13:54 · 625 阅读 · 0 评论 -
2022ICPC济南
这次感觉真的好接近,但是被第四题卡住了,感觉还是欠思考了,让之前做过的题目迷惑住了,再加上对算法性质掌握的不够牢固,导致做题方向出现了偏差,应该多去思考题目中给的每一个条件是为了干什么,还是分析和思维能力不够,下周多做做思维吧。原创 2022-11-27 20:43:54 · 1113 阅读 · 0 评论 -
C - Manhattan Subarrays 思维,E - The League of Sequence Designers 构造
C - Manhattan Subarrays 思维,E - The League of Sequence Designers 构造原创 2022-11-26 22:16:13 · 85 阅读 · 0 评论 -
动态规划 区间dp
p1388,p1622 区间dp原创 2022-11-25 00:03:06 · 125 阅读 · 0 评论 -
数位dp总结
补题的时候有个题需要数位dp,有去重学了一波上一年就学过的数位dp,又学一遍感觉上一年学了个寂寞,,,这种问题大多数都是和数的每一位的数字有关,一般是一个数的数位之间存在着某种关系,让求具有这种关系的数字在[a,b]的范围内有多少个。一般代码有两种,一种是偏递推的dp,另一种是记忆化搜索,前者太难了就放弃了,,,先按一道例题来说P2602 [ZJOI2010] 数字计数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)一般的记忆化搜索的框架pos代表的是枚举到了数字的第几位,一般是先从原创 2022-11-25 22:58:14 · 781 阅读 · 0 评论 -
1626C - Monsters And Spells
D - Carry Bit 组合数学,1626C - Monsters And Spells原创 2022-11-24 23:21:14 · 321 阅读 · 0 评论 -
559B - Equivalent Strings 哈希+爆搜/爆搜,2022绵阳 A - Ban or Pick, What‘s the Trick 记忆化搜索,博弈,2020CCPC绵阳 L 二进
559B - Equivalent Strings 哈希+爆搜/爆搜,2022绵阳 A - Ban or Pick, What's the Trick 记忆化搜索,博弈,2020CCPC绵阳 L 二进制原创 2022-11-22 23:20:08 · 351 阅读 · 0 评论 -
2021ICPC济南- J Determinant 高斯消元+大数取模,D三分,C递推+组合;
1393C - Pinkie Pie Eats Patty-cakes 二分/公式,济南2021ICPC - D Arithmetic Sequence 三分,2021ICPC济南- J Determinant 高斯消元+大数取模,2021济南ICPC - C Optimal Strategy 递推+组合,2020CCPC绵阳 博弈搜索原创 2022-11-21 23:15:47 · 435 阅读 · 0 评论 -
F-选座椅_牛客小白月赛61 (nowcoder.com) 双指针,差分,2021济南ICPC- K Search For Mafuyu (pintia.cn) dfs
F-选座椅_牛客小白月赛61 (nowcoder.com) 双指针,差分,2021济南ICPC- K Search For Mafuyu (pintia.cn) dfs原创 2022-11-20 22:56:57 · 162 阅读 · 0 评论 -
2020银川B - The Great Wall dp 1383A - String Transformation 1 并查集
2020银川B - The Great Wall dp,1383A - String Transformation 1 并查集原创 2022-11-18 22:59:06 · 197 阅读 · 0 评论 -
CSDN第9期竞赛,2019 ccpc 哈尔滨 L,A - Artful Paintings ,G - 01Sequences,L - Fenwick Tree ,2020银川 G
2019 ccpc 哈尔滨 L 哈希,A - Artful Paintings 差分约束,G - 01Sequence 差分约束,L - Fenwick Tree 树状数组是树形结构,2020银川 G.Photograph原创 2022-11-18 08:29:29 · 209 阅读 · 0 评论 -
G - Damaged Bicycle 状压+最短路,D-七圣召唤_概率dp
G - Damaged Bicycle 状压+最短路,D-七圣召唤_概率dp原创 2022-11-15 22:38:51 · 1273 阅读 · 3 评论 -
1479A - Searching Local Minimum 交互,二分,2019 ccpc 哈尔滨 E 拓扑排序
1479A - Searching Local Minimum 交互,二分,2019 ccpc 哈尔滨 E 拓扑排序原创 2022-11-12 22:51:35 · 176 阅读 · 0 评论 -
2019银川F,ccpc威海D - Sternhalma 2022
1401D - Maximum Distributed Tree,F. Function! 2019银川,类似整除分块,D - Sternhalma 2022ccpc威海原创 2022-11-11 23:02:41 · 434 阅读 · 0 评论 -
高斯消元总结
自己写一个2维矩阵或者3维矩阵就可以发现对于每一列来说都是独立的,每一列的n个Cij都是都关系的,这就构成了一个n元一次方程组,其实这就是解一下这个方程组,但是他是问的有多少个矩阵,对于这个方程组构造出的矩阵来说,有多少自由元就说明有多少个Cij是可以任意取值的,也就是有1,2两种选择,不是自由元的就只能有1种;假设期望是经过这个点几次才会爆炸,那么期望其实是和概率在数值上是一样的了,也就是把每走一步的代价看作1,也就相当于在求期望了,f[i]表示经过了多少次i点会爆炸,然后根据题意就可以列出。原创 2022-11-25 00:02:07 · 471 阅读 · 0 评论 -
6232. 最小移动总距离 - 力扣 dp,N - Nunchucks Shop 组合数求不回文的排列,D - Yet Another Problem map记录前缀和的位置
N - Nunchucks Shop 组合数求不回文的排列,D - Yet Another Problem map记录前缀和的位置,6232. 最小移动总距离 - 力扣(LeetCode) dp,1475D - Cleaning the Phone 瞎搞或者二分原创 2022-11-06 20:35:30 · 254 阅读 · 0 评论 -
22ccpc桂林E - Draw a triangle 向量求三角形面积,exgcd
295B - Greg and Graph floyd,D - Range and Partition 构造,双指针,P5656 【模板】二元一次不定方程 (exgcd),E - Draw a triangle 向量求三角形面积,exgcd原创 2022-11-03 23:09:43 · 361 阅读 · 1 评论 -
1326D2 - Prefix-Suffix Palindrome (Hard version)马拉车/哈希,I-秋游_状压dp+最短路
1326D2 - Prefix-Suffix Palindrome (Hard version)马拉车/哈希,I-秋游_状压dp+最短路原创 2022-11-02 22:13:12 · 90 阅读 · 0 评论 -
C - Bricks and Bags,E - Hanging Hearts,H-Leonard的子序列_树状数组优化dp,B - Hash 河南省赛
C - Bricks and Bags,E - Hanging Hearts,H-Leonard的子序列_树状数组优化dp,B - Hash 河南省赛,#144. DFS 序 1 - 题目 - LibreOJ (loj.ac) 树上问题转化成区间问题原创 2022-10-31 23:21:42 · 344 阅读 · 0 评论 -
1355C - Count Triangles,2021CCPC桂林 C,D
1355C - Count Triangles,G - Occupy the Cities 二分,1474C - Array Destruction multiset,D - Assumption is All You Need 构造原创 2022-10-27 22:33:25 · 309 阅读 · 0 评论 -
CF (Div. 2)C2 - Sheikh (Hard Version) 二进制,二分
1396B - Stoned Game 博弈,C2 - Sheikh (Hard Version) 二进制,二分原创 2022-10-26 12:20:33 · 327 阅读 · 0 评论 -
区间,数位dp
1509C - The Sports Festival,SP10606 BALNUM - Balanced Numbers - 数位dp,P4124 [CQOI2016]手机号码 - 数位dp原创 2022-10-21 09:37:32 · 89 阅读 · 0 评论 -
按权值建树,平面几何
MEX vs MED,Mex Tree 河南省赛 J 按权值建树,Keiichi Tsuchiya the Drift King 焦作 D,P2518 [HAOI2010]计数 - 全排列原创 2022-10-19 23:03:57 · 131 阅读 · 0 评论 -
2019-2020香港G,Codeforces Global Round 23 D
George and Job dp,Game Design 构造,Paths on the Tree 记忆化原创 2022-10-17 09:25:11 · 128 阅读 · 0 评论 -
南京2020 F,M,南京2019 J
448D - Multiplication Table 二分,D - Equal Binary Subsequences 构造,D - Distance in Tree 树上dp,F-Fireworks_三分,M-Monster Hunter_树形dp,J - Spy KM(o(n^3))原创 2022-10-13 15:01:30 · 214 阅读 · 0 评论 -
二分图整理
定义:如果一张图的n个节点可以分成A,B两个不相交的非空集合,并且同一集合内的点之间没有边相连,那么称该无向图为二分图。定理:二分图中不存在长度为奇数的环;就比如这样的就不是二分图这一发现无论怎么分,总会有一个集合的点之间是有边的;判断一个图是否是二分图可以用黑白染色法来处理,当一个点被标记成黑色,那么与他相连的边都要是白色,如果有冲突了说明不是二分图;原创 2022-10-10 23:50:14 · 357 阅读 · 1 评论 -
数位dp,2019 K - Triangle 计算几何
#10164. 数字游戏 数位dp,P2657 [SCOI2009] windy 数 数位dp,D - Caesar's Legions dp,478C - Table Decorations 思维,126B - Password 字符串哈希,1328D - Carousel 思维,K - Triangle 计算几何原创 2022-10-09 22:59:50 · 753 阅读 · 0 评论 -
网络流 dinic
dicnic算法算是EK的优化,EK是每一次都要去遍历一遍剩下的边,只要边还有流量就会去遍历,(这些边和节点构成的网络叫做残留网)但是EK遍历完只会找到一条增广路,而dinic会找到多个,然后用dfs去把这些增广路的答案都计算出来,思路就是用bfs将残留网分层,d[u]表示u与源点的距离,d[]相等的一些点被称作是在一层上,一个点d[u]只能去访问的d[v]=d[u]+1的点,这样有利于dfs同时处理多条增广路,感觉这样就像是一棵树一样,去深搜自己的儿子,代码中还有一些优化,直接看代码就可以了。原创 2022-10-09 22:30:11 · 227 阅读 · 0 评论 -
Codeforces Global Round 22 C,D,2020ICPC上海 D,I
C - Even Number Addicts 博弈,D - Permutation Addicts 构造,D - Walker 二分,I - Sky Garden 思维原创 2022-10-05 22:30:56 · 588 阅读 · 0 评论 -
2022/10/1 2019沈阳G,K,牛客小白E,Educational Codeforces Round 136C,D
cf 466C - Number of Ways 前缀和,G - Best ACMer Solves the Hardest Problem 暴力,Card Gam 递推,博弈,D - Reset K Edges 二分+树上dp,Flowers dp,339D - Xenia and Bit Operations,E-法力无边_牛客小白月赛58 (nowcoder.com) 位运算,dp,K - Let the Flames Begin 约瑟夫环公式原创 2022-10-03 22:59:31 · 518 阅读 · 0 评论 -
2022/9/21 竞赛心得+2020沈阳ICPC vp
D - Journey to Un'Goro dfs,Rise of Shadows 数学,H - The Boomsday Project dp原创 2022-09-21 20:10:14 · 1171 阅读 · 0 评论 -
2022/9/16-2022/9/20
322B - Ciel and Flowers,1481C - Fence Painting,J - ABC Legacy,F - to Pay Respects 贪心,G - Max Pair Matching 排序,D2 - Zero-One (Hard Version) 记忆化dp原创 2022-09-20 22:23:50 · 314 阅读 · 0 评论 -
2022/9/22
Problem - 7111 (hdu.edu.cn),MEX maximizing 取模,Problem - 7130 (hdu.edu.cn) Monopoly,1407C - Chocolate Bunny 交互原创 2022-09-11 22:57:15 · 133 阅读 · 0 评论 -
2022/8/29 csdn竞赛第四期
1542C - Strange Function 最小公倍数,1475E - Advertising Agency 组合数学,HDU - 4336 概率状压dp原创 2022-08-29 23:21:38 · 124 阅读 · 0 评论 -
2022/8/11 状压+矩阵快速幂
701C - They Are Everywhere 双指针,1616C - Representative Edges,P1357 花园 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 状压dp 矩阵快速幂,Fibonacci Numbers - HDU 3117 - Virtual Judge (vjudge.net)矩阵快速幂原创 2022-08-11 00:27:41 · 562 阅读 · 0 评论 -
2022/8/3
1326D1 - Prefix-Suffix Palindrome (Easy version)双指针,1371D - Grid-00100,P3521 [POI2011]ROT-Tree Rotations - 洛谷 | 线段树合并,P3224 [HNOI2012]永无乡 - 洛谷 | 线段树合并,P1600 [NOIP2016 提高组] 天天爱跑步 - 洛谷 | 线段树合并.........原创 2022-08-03 23:59:34 · 85 阅读 · 0 评论 -
在排列中求lcs
463D - Gargari and Permutations 在排列中求lcs,D - Color with Occurrences dp记录路径,E - Add Modulo 10,P5494 【模板】线段树分裂 - 洛谷 | 计算机科学教育新生态 ,P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并 (luogu.com.cn)......原创 2022-08-02 22:05:40 · 126 阅读 · 0 评论