摘要：
退役了呢 OI再见，学科你好 阅读全文
摘要：
第一类斯特林数: S(n,m)=S(n−1,m−1)+(n−1)∗s(n−1,m)
n!=n∑i=0S(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 很容易发现对于每个ai2的因子最多在5000以内，所以先将ai质因数分解然后求出ai2的因子然后看每个因子出现了多少次加起来即可 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 我们看到这题之后发现这题不是n2把边弄出来后就跟 "货车运输" 差不多了,但是看了数据后发现n2条边建不出来啊，这里就不详细的讲kruskal重构树了,只讲怎么建边 所以我们要考虑怎么优化这个建边方式 显然这里不可以用什么线段树，倍增，前后缀 阅读全文
