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