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 · 196 阅读 · 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:E. Rectangular Congruence【转化 + 简单构造】
简单构造。原创 2022-09-24 12:24:54 · 214 阅读 · 0 评论 -
codeforces:E. MEX and Increments【贪心 + 略加优化】
list里面的pop 是o1如果用defauldict,list(d.keys())是on 炸裂。原创 2022-09-21 16:58:22 · 306 阅读 · 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:B. High Load【构造大法 + 脑洞打开】
k个叶子k条链一个根节点保持不变平均分即可。原创 2022-09-16 16:25:26 · 99 阅读 · 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:E. Guess the Cycle Size【再遇交互题 + print之后需要flush从cache中打出来】
交互题注意print之后flush再return或者input()原创 2022-09-13 11:21:26 · 419 阅读 · 0 评论 -
codeforces:D. Zigzags【相等的对数 + 遍历 + counter】
复杂度可以容忍n方遍历哪两个呢?肯定是选某一对,因为要求相等在一对相等的前提下,再考虑另一对相等同时在遍历这一对的时候已经记录了另一对的情况所以只用遍历n方。原创 2022-09-11 12:30:24 · 149 阅读 · 0 评论 -
codeforces:D. Letter Picking【结论题,博弈题,必胜策略?】
博弈论找必胜或者找和局对称or相邻,从特殊入手即可。原创 2022-09-10 16:21:28 · 250 阅读 · 0 评论 -
codeforces:C. Digital Logarithm【找规律,贪心】
知道两次之后变成1很重要然后先删相等的再把多位边一位再删再变1。原创 2022-09-10 13:09:43 · 228 阅读 · 0 评论 -
codeforces:D. Vessels【py的栈太浅了】
这个的话,水流到下面的就要并查集起来。还有一点,并查集最好多开一个位置。满了的话,就指向下面。把递归改成非递归即可。原创 2022-09-08 16:47:48 · 114 阅读 · 0 评论 -
codeforces:C. Jatayu‘s Balanced Bracket Sequence【面向规律编程】
这里比如说左括号出现多少次,右括号呢,左右括号同时出现呢?右左括号同时出现呢。遍历中,找相同出现的个数,找相邻的规律…原创 2022-09-07 17:08:51 · 301 阅读 · 0 评论 -
codeforces:D. Sea Battle【跳跃性思维 + 贪心 + 逆向思维】
未知问题转化为已知问题逆向思维将问题往自己熟悉的位置靠拢再把熟悉的位置往问题靠拢。原创 2022-09-06 23:54:23 · 154 阅读 · 0 评论 -
codeforces:A. Bits【贪心位运算】
java的大数要用long注意long的常数1也要写成1L。原创 2022-09-05 16:04:47 · 208 阅读 · 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. Increasing by Modulo【最值问题 + 二分思维】
最值问题可考虑二分。原创 2022-09-02 15:56:36 · 160 阅读 · 0 评论 -
codeforces:A. A Twisty Movement【多状态dp + 转换】
这种多状态dp转移的需要多加练习还有问题转化的能力。原创 2022-08-31 20:22:35 · 173 阅读 · 0 评论