CF难题
白速龙王的回眸
一命二运三风水
四积功德五读书
六名七相八敬神
九交贵人十养生
展开
-
【codeforces】D2. LuoTianyi and the Floating Islands (Hard Version)【阶乘、逆元、组合数、dfs优化、子树大小、转换、期望】
codeforces 1825D原创 2023-05-11 11:40:13 · 358 阅读 · 1 评论 -
codeforces:E. The Human Equation【前缀和的理解】
前缀和数组可以在一定程度上将原数组的子序列问题转换为子数组问题原创 2023-01-12 21:19:42 · 122 阅读 · 0 评论 -
codeforce:D. Friendly Spiders【转化稀疏图 + 质数表模版】
密集图化稀疏图原创 2023-01-12 13:33:21 · 188 阅读 · 2 评论 -
Codeforces:D. Lucky Permutation【排列错排环套路!】
排列无序到有序的最少交换次数,使用多环套路!原创 2023-01-07 02:11:19 · 168 阅读 · 0 评论 -
codeforces:C. Even Subarrays【纯数论 + 异或套路 + 数组代替dict优化】
异或大套路!原创 2022-12-28 14:01:52 · 179 阅读 · 0 评论 -
codeforces:D. Range = √Sum【构造 + 数论分析】
数论构造原创 2022-12-02 17:07:08 · 149 阅读 · 0 评论 -
codeforces:C. Almost All Multiples【构造 + 贪心】
构造 + 贪心原创 2022-12-02 16:48:49 · 324 阅读 · 0 评论 -
codeforces:C. Doremy‘s City Construction【分两组思想】
分组相连原创 2022-11-28 11:47:50 · 297 阅读 · 0 评论 -
codeforces:C. Set Construction【构造 + 入度观察】
图论入度 + 构造原创 2022-11-24 15:49:06 · 845 阅读 · 2 评论 -
codeforces:F. All Possible Digits【贪心 + 模拟进位】
贪心 + 进位模拟原创 2022-11-19 22:53:32 · 405 阅读 · 0 评论 -
codeforces中的python初始模板【含fastIO + sortedlist + sortedset + 线段树 + bootstrap手写栈防dfs爆栈 + 质数相关类】
codeforces python初始模板原创 2022-11-19 21:33:47 · 345 阅读 · 0 评论 -
codeforces:E1. Divisible Numbers (easy version)【数论 + 复杂度计算 + 分解质因数】
数论题也要考虑最坏情况的复杂度有时候有多种遍历方式,不同的解法,要记得计算复杂度。原创 2022-10-17 11:26:53 · 197 阅读 · 0 评论 -
codeforces:E. Sending a Sequence Over the Network【dfs or dp?】
dfs和dp均可用的时候有些时候dfs的主动往后搜索on可以变成dp的懒汉式往前搜索o1。原创 2022-10-12 13:57:28 · 284 阅读 · 0 评论 -
codeforces:C. Even Number Addicts【数学推理 + 博弈论】
Alice和Bob轮流在数组a中不放回地选数字,Alice先选如果Alice最终选的数字的总和是偶数,那么Alice获胜否则,Bob获胜在dp面前,数学就是降维打击~原创 2022-10-04 23:42:08 · 243 阅读 · 0 评论 -
codeforces:D. Reset K Edges【树 + 贪心 + 二分】
如果没有1原创 2022-09-30 15:33:35 · 574 阅读 · 0 评论 -
codeforces:B. Zero Tree【贪心的树状dp + dfs + bootstrap】
经典贪心(选最大的其他搭便车)然后dfs + bootstrap优化。原创 2022-09-29 15:48:06 · 243 阅读 · 0 评论 -
codeforces:D. Slime Escape【贪心 + (最大代价,当前收益)】
(最大代价,当前收益)的题型区间合并左右挪动看能否到达端点。原创 2022-09-26 12:23:10 · 396 阅读 · 0 评论 -
codeforces:B. Case of Fugitive【排序 + 最小堆 + 贪心 + 给多个区间和多个数把数匹配进唯一的区间内】
给多个区间和多个数把数匹配进唯一的区间内需要掌握这种带序号的双排序 + pq + 贪心的思维。原创 2022-09-23 16:45:04 · 301 阅读 · 0 评论 -
codeforces:关于python手写栈装饰器【比setrecursionlimit高级】
codeforces中python栈太浅用了setrecursionlimit也不够用咋办哪那就要手写栈了这个相当于给自己的dfs写了一个aop吧憨憨憨憨。原创 2022-09-20 20:02:24 · 560 阅读 · 0 评论 -
codeforces:A. Maze【逆向思维 + dfs爆栈 + 修改为bfs + 注意visit的位置】
那么,我们有没有办法加深python栈的深度呢??原创 2022-09-20 17:25:10 · 207 阅读 · 0 评论 -
codeforces:Codeforces Round #821 (Div. 2) 【思维 + 贪心分贡献的dp】
这场主要就是思维题然后最后这个dp有点另类,将贡献均摊之后,分两种情况考虑。原创 2022-09-20 14:06:35 · 266 阅读 · 0 评论 -
codeforces:A. Writing Code【三维dp + 优化一维】
这种dp去掉一个维度的方法要学会,不然可能会爆空间注意的是k的取值范围,是在a[i] -> b这个尤其重要。原创 2022-09-15 17:00:28 · 119 阅读 · 0 评论 -
codeforces:C. 1D Sokoban【二分专练 + 灵光一现】
需要注意一个很细的细节谨慎!原创 2022-09-14 15:27:19 · 169 阅读 · 0 评论 -
codeforces: D. Yet Another Subarray Problem【最大子串变种】
最大字串前缀和做法ceil的处理。原创 2022-09-13 21:32:30 · 98 阅读 · 0 评论 -
codeforces:F. Kirei and the Linear Function【暴力优化 + 避开大数运算 + 避开str切片转int】
对于mod 3和mod 9意义下的大数计算,或者字符串转大数可以考虑转成数位和进行优化。原创 2022-09-13 12:03:46 · 278 阅读 · 0 评论 -
codeforces:D. Vessels【py的栈太浅了】
这个的话,水流到下面的就要并查集起来。还有一点,并查集最好多开一个位置。满了的话,就指向下面。把递归改成非递归即可。原创 2022-09-08 16:47:48 · 114 阅读 · 0 评论 -
codeforces:E. Madoka and The Best University【因数list + 分析拆解 + 公因数特性 + 欧拉函数】
拆分问题,将变量转为ab然后ab和固定的话,gcd(a, b) = gcd(a, sum) = one factor of sum有多少组呢?gcd(a // factor, sum // factor) = 1 使用欧拉函数即可可以求出跟sum // factor互质的数的个数(公式就是去重的意思)原创 2022-09-03 14:38:10 · 281 阅读 · 0 评论 -
codeforces:D. Madoka and The Corruption Scheme【组合数问题 + 逆元模板优化】
除不等价要用逆元变成乘法进行优化。原创 2022-09-03 10:11:29 · 386 阅读 · 0 评论 -
codeforces:A. A Twisty Movement【多状态dp + 转换】
这种多状态dp转移的需要多加练习还有问题转化的能力。原创 2022-08-31 20:22:35 · 173 阅读 · 0 评论 -
codeforces:B. Interesting Array【bitmask + 差分数组 + 前缀和记录是否含有1】
注意什么时候开n什么时候开n + 1注意l和r + 1。原创 2022-08-24 22:56:37 · 150 阅读 · 0 评论 -
codeforces:E2. Array and Segments (Hard version)【线段树 + 区间修改】
线段树 + 全删逆向 + 剔除包含当前节点的所有区间的ls + rs算法。原创 2022-08-24 10:18:18 · 228 阅读 · 0 评论 -
codeforces:D. Vasya And The Matrix【构造之王 + 简单胜于一切】
构造法则:简单优于一切!原创 2022-08-22 17:26:44 · 56 阅读 · 0 评论 -
codeforces:E1. LCM Sum (easy version)【数论问题 + 不合法的情况求出来】
数论之王。原创 2022-08-16 17:13:06 · 205 阅读 · 0 评论 -
codeforces:dp专练【关于子数组求和 + 选or不选来dp + 二维dp】
从长度为n的数组里面分i组 我们可以考虑前j个元素递归如果有额外关系的话要额外判断然后前缀和可以优化特别地,这种题的思路都是选还是不选。原创 2022-08-12 21:05:10 · 327 阅读 · 0 评论 -
codeforces:C. George and Job【二维dp + 前j个选i组双变量类型 + 选or不选】
这种dp[i][j]前j个里面选i组,这种奇怪的思路。原创 2022-08-11 14:06:46 · 130 阅读 · 0 评论 -
codeforces: B. Maximum Xor Secondary【单调栈】
单调栈乱搞。原创 2022-08-05 15:52:01 · 143 阅读 · 0 评论 -
codeforces:D. Chip Move【dp + 逆向思维考虑】
正难则反考虑最大步数然后倒序dp当前的newdp[j],由于我们必须把小的考虑进来,也就是i必须要参与所以new_dp[j] = new_dp[j - i] + dp[j - i]原创 2022-08-05 14:02:00 · 342 阅读 · 0 评论 -
cf:D. Magical Array【数学直觉 + 前缀和的和】
数学的直觉怎么区分?这里挪动1个改变的只有前缀和看得出来对称的往往抵消不对称的会露出马脚我们就把它逮住前缀和的和https。原创 2022-08-01 16:52:16 · 179 阅读 · 0 评论 -
codeforce:D2. Remove the Substring (hard version)【贪心的字符串 + 子序列】
贪心+子序列https。原创 2022-07-22 16:55:10 · 126 阅读 · 0 评论 -
codeforce:D2. RGB Substring (hard version)【字符串匹配 + 滑动窗口】
字符串循环匹配之滑动窗口解法https。原创 2022-07-22 13:58:15 · 145 阅读 · 0 评论