摘要：
退役了呢 OI再见，学科你好 阅读全文
posted @ 2019-11-17 23:08
撤云
阅读(606)
评论(0)
推荐(1)
摘要：
第一类斯特林数: \[S(n,m)=S(n-1,m-1)+(n-1)*s(n-1,m) \]\[n!=\sum_{i=0}^nS(n,i) \]第二类斯特林数: \[S(n,m)=S(n-1,m-1)+m*S(n-1,m) \]\[S(n,m)=\frac{\sum_{k=0}^m(−1)^kC(m 阅读全文
posted @ 2019-07-17 20:15
撤云
阅读(404)
评论(0)
推荐(0)
摘要：
"铃悬的数学小讲堂——狄利克雷卷积与莫比乌斯反演" "铃悬的数学小讲堂——杜教筛 " "初探容斥原理" "OI中组合数的若干求法与CRT" "傅里叶变换(FFT)学习笔记" "最大权闭合子图" "网络流建模汇总" 阅读全文
posted @ 2018-12-25 10:16
撤云
阅读(234)
评论(0)
推荐(0)
摘要：
不定时更新 1. 飞行员配对方案问题 "题解" 2. 太空飞行计划问题 3. 最小路径覆盖问题 4. 魔术球问题 5. 圆桌问题 "题解" 6. 最长递增子序列问题 7. 试题库问题 "题解" 8. 机器人路径规划问题 9. 方格取数问题 "题解" 10. 餐巾计划问题 "题解" 11. 航空路线问 阅读全文
posted @ 2018-10-04 19:34
撤云
阅读(215)
评论(0)
推荐(0)
摘要：
题目链接 `戳我 \(Solution\) 对于一个点如果能够被跳到当且仅当这个点的深度\(mod\)一次跳的长度等于起始节点\(mod\)一次跳的长度 假设能够被\(p1,p2\)两个点都能到达的点为\(z\)需要满足以下条件 \[dep[z]<=dep[lca] \]\[dep[z]\equiv 阅读全文
posted @ 2024-05-12 21:51
撤云
阅读(132)
评论(0)
推荐(0)
摘要：
题目链接 戳我 \(Solution\) 很容易发现对于每个\(ai^2\)的因子最多在5000以内，所以先将\(ai\)质因数分解然后求出\(ai^2\)的因子然后看每个因子出现了多少次加起来即可 \(Code\) #include<bits/stdc++.h> #define int long 阅读全文
posted @ 2024-05-12 21:34
撤云
阅读(116)
评论(0)
推荐(0)
摘要：
题目链接 戳我 \(Solution\) 维护一个上升的序列，对于一个操作把\(x+1\),不会使得这个序列下降，对于操作1，假设x下标位置的值是\(a\)，把他和最右边数值为\(a\)的点交换一个位置再\(+1\)同样也不会影响这个序列的单调性。所以搞一个树状数组区间加单点查询即可，对于交换操作记 阅读全文
posted @ 2024-04-14 21:19
撤云
阅读(171)
评论(0)
推荐(0)
摘要：
题目链接 戳这 \(Solution\) 要求最小的x使得\((t+a*x) \ mod \ m\)最小 令 \((t+a*x) \ mod \ m = b\) \[(t+a*x) = b + m*y \]\[a*x - m*y= b-t \]根据不定方程的性质，这个不定方程要有解\(b-t\)要是 阅读全文
posted @ 2024-03-23 19:53
撤云
阅读(97)
评论(0)
推荐(0)
摘要：
题目链接 戳这 \(Solution\) 对于一个树他的子树的\(dfs\)序一定是连续的，所以可以把这个树化成链，问题就转化为了对于一段区间中星星的种类是否都不同,然后这个东西可以继续变成区间的不同种类个数是否等于区间长度，区间不同种类个数就很好求了可以看看HH的项链 如果这题范围是\(1e5\) 阅读全文
posted @ 2024-03-23 18:28
撤云
阅读(100)
评论(0)
推荐(0)
摘要：
题目链接 戳这 Solution 因为n很小所以可以 n方枚举左右端点，然后实际上就是判断前面一半将69交换后是否是个 回文且这个 回文不存在反转后没意义的数，对于那几个翻转后没意义的数字随便用字母代替即可，对于前缀和后缀分别哈希然后判断是否相等即可。 #include<bits/stdc++.h> 阅读全文
posted @ 2024-03-18 14:57
撤云
阅读(74)
评论(0)
推荐(0)
摘要：
###模板，插件 NEWCGER网 大众脸网 音效 爱给网 站长素材 耳聆网（大部分可商用注意版权信息） 淘声网(大部分可商用，注意版权信息) 图片 Pixabay（支持中文界面和中文检索，但结果不同，可商用） Unsplash(不支持中文界面支持中文检索，可商用) Pexels（支持中文界面和中文 阅读全文
posted @ 2020-02-23 20:08
撤云
阅读(483)
评论(2)
推荐(1)
摘要：
题目链接 "戳我" $ps:$如果没报名可能看不了，有权限，不宜公布题面(~~可以去baidu~~) $Solution$ 怎么全部写的是分层图或者状压啊?没人跟我一样写折半吗? 我们发现$k$只有$12$，很小啊，那应该从$k$下手 我们发现有用的点最多$25$个,我们将这点$x$离散记为$id[ 阅读全文
posted @ 2019-11-08 16:57
撤云
阅读(223)
评论(0)
推荐(0)
摘要：
题目链接 "戳我" $Solution$ 将好友访问你的主页的状态用二进制存下来 其中若第$i$位是$1$,则表示这个好友在第$i$个$1$操作后访问了你的主页,否则没访问。 所以如果两位好友都高兴则两位好友的二进制数$\&$的值为$0$ 所以这样就变成了一个最大独立集的问题了 如果$\&$不为$0 阅读全文
posted @ 2019-10-30 17:16
撤云
阅读(216)
评论(0)
推荐(0)
摘要：
题目链接 "戳我" $Solution$ 我们看到这题之后发现这题不是$n^2$把边弄出来后就跟 "货车运输" 差不多了,但是看了数据后发现$n^2$条边建不出来啊，这里就不详细的讲$kruskal$重构树了,只讲怎么建边 所以我们要考虑怎么优化这个建边方式 显然这里不可以用什么线段树，倍增，前后缀 阅读全文
posted @ 2019-10-30 16:46
撤云
阅读(345)
评论(0)
推荐(0)
摘要：
题目链接 "戳我" $Solution$ 这道题官方题解的做法太复杂了，还需要扫字符串。 其实只需要两个$map$就好了. 一个$map$用来记录题目一个题面的答案是什么 一个$map$用来记录答案是$"A","B","C","D"$中的哪个 然后直接输出就好了，详细见代码 cpp include 阅读全文
posted @ 2019-10-28 08:33
撤云
阅读(248)
评论(0)
推荐(0)
摘要：
题目链接 "戳我" $Solution$ 这道题只需要枚举吃$k$个美食,最后在取前$k$大的美味值。对于每个算出答案后取$max$ $Code$ cpp include define int __int128 define rg register define file(x) freopen(x" 阅读全文
posted @ 2019-10-28 08:25
撤云
阅读(291)
评论(0)
推荐(0)
摘要：
题目链接 "戳我" $Solution$ 我们来分析题目。 实际上就是求一个拓扑序满足拓扑序的前缀最大值最多/最少 对于第一种情况，很明显一直选当前能选的最小的是最优的对吧。因为你需要大的尽可能多。用个堆维护就好了 但是很多人第二种情况想当然了，认为一直取最大值就可以了，但是这种行为太$Naive$ 阅读全文
posted @ 2019-10-27 22:32
撤云
阅读(244)
评论(0)
推荐(0)
浙公网安备 33010602011771号