y2823774827y

摘要： 题目 "CF1153E Serval and Snake" 很有意思的一道交互题 做法 我们观察到，每次查询一行，当这一行仅包含一端是返回的答案是奇数 根据这个性质查询每一行每一列，我们大体能知道两端的位置 查询矩阵时也是这个道理(奇数)，可以二分行和列从而得出答案 Code 阅读全文

摘要： 题目 "[HNOI2019]校园旅行" 做法 最朴素的做法就是点对扩展$O(m^2)$ 发现$n$比较小，我们是否能从$n$下手减少边数呢？是肯定的 单独看一个颜色的联通块，如果是二分图，我们生产树和原来的效果相同 如果不是二分图，是会有一个环的，在树上随便圈一个自环和原来的效果相同 而看不同颜色的 阅读全文

摘要： 前言 学多项式怎么能错过$FWT$呢，然而这真是个毒瘤的东西，蒟蒻就只会背公式了$\% \_ typedef int LL; inline LL Read(){ LL x(0),f(1); char c=getchar(); while(c'9'){ if(c==' ') f= 1; c=getch 阅读全文

摘要： 题目 "P4949 最短距离" 做法 先把非树边提出来 查询$(x,y)$的最短距离就分类查询：树上$(x,y)$距离，经过非树边距离 带边权查询链长，一个烂大街的套路：树链剖分，节点维护树边距离 待修改随便搞搞就行 Code cpp include typedef int LL; const LL 阅读全文

摘要： 大家对博弈论最深的理解相比就是带有规律性的石子游戏 可这些是前辈们多年总结起来的 在面对一道博弈论的题目时怎么发现规律 或 在没有规律时表示状态的博弈状态呢？ 引入$SG$函数 $N$表示必胜状态，用非零自然数表示；$P$表示必败状态，用零表示 我们定义一下这两种状态的转移(定义之类的)： 所有的终 阅读全文

摘要： 题目 "P4463 [国家集训队] calc" 集训队的题目真是做不动呀$\% \_ typedef int LL; const LL maxn=2e3; LL A,n,mod,N; LL y[maxn],f[maxn][maxn]; inline LL Pow(LL base,LL b){ LL 阅读全文

摘要： 题目 "【模板】拉格朗日插值" 拉格朗日公式 拉格朗日插值法：$$F(x) = \sum\limits_{k=0}^{n}{y_k\frac{\prod\limits_{j \not= k}^{}{(x x_j)}}{\prod\limits_{j \not= k}^{}{(x_k x_j)}}}$ 阅读全文

摘要： 题目 "CF715E Complete the Permutations" 做法 先考虑无$0$排列的最小花费，其实就是沿着置换交换，花费：$n $环个数，所以我们主要是要求出规定环的个数 考虑连边$a_i\rightarrow b_i$(仅非零数有出边)，本身形成环的不管(也没办法管)，考虑一条除 阅读全文

摘要： 题目 "【BZOJ4671】异或图" 很有意思的题 做法 直接处理显然很难，我们考虑范围扩大以求容斥或反演这类的帮助 $f_i$表示至少有$i$个联通块的方案，形如设立$i$个联通块轮廓，联通块内连边随意，联通块与联通块之间无连边 $g_i$表示恰好有$i$个联通块的方案，形如设立$i$个联通块轮廓 阅读全文

摘要： 题目 "[国家集训队] Crash 的文明世界" 前置 斯特林数$\Longrightarrow$ "斯特林数及反演总结" 做法 $$\begin{aligned} ans_x&=\sum\limits_{i=1}^ndis(i,x)^k\\ &=\sum\limits_{i=1}^n\sum\li 阅读全文