tyqtyq~!

摘要： T1 题面 “封印大典启动，请出Nescafe魂珠！”随着圣主applepi一声令下，圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。封印台是一个树形的结构，魂珠放置的位置就是根节点(编号为0)。还有n个其他节点(编号1 n)上放置着封印石，编号为i的封印石需要从魂珠上 阅读全文

摘要： 解题报告 1、题目或题意 2、解法 3、正确性或自己的误区 4、代码 5、小结此题用到的知识点 阅读全文

摘要： T1 考虑是否有一种排序方法使得最优解都相邻，这种排序方法就是按照过一个点x的斜率为（P/Q）的直线的截距 排序之后考虑临项即可，O(N) T2 exit 阅读全文

摘要： By "tyqtyq" , 若有遗漏请点击左边链接谢谢 任意图 $最大流 = 最小割$ 证明略 $最大权闭合子图的权值和 = 正权节点权值和 最小割$ 在一个图中，我们选取一些点构成集合，记为V，且集合中的出边(即集合中的点的向外连出的弧)，所指向的终点(弧头)也在V中，则我们称V为闭合图。最大权闭 阅读全文

该文被密码保护。 阅读全文

摘要： BZOJ 4001 概率论 设$f_i$表示i个点的二叉树方案数 立刻有$f_n = \sum_{i=0}^{n 1} f_i f_{n i 1}$ 设$F(x)为序列f的生成函数，有F(x)^2 = \sum_{i=0}^{+\infty} \sum_{i+j = n} f_i f_j x^i$ 阅读全文

摘要： D1: T1 $Ans = \sum_{i=2}^{n} |a_{i} a_{i 1}|$，正确性可由贪心证得 T2 考虑贪心，选出一个属于A的集合，容易证明其是最优的 然后考虑一个数如果不被选，则他需要满足那些条件，发现是他可以被已选出的一些数表示 那么这就是一个要求不断加点的完全背包，和普通完全 阅读全文

摘要： gugugu 阅读全文

摘要： JXCPC 试题册 Input file: standard input Output file: standard output Time limit: 1s Memory limit: 256 megabytes Problem A. Cotree Avin has two trees whic 阅读全文

摘要： 题面： 求n次 整系数 方程$\sum_{i=1}^{n} a_ix^i = 0$在区间$[1,m]$上的 整数 解 解法： 1.暴力 O(NM) 暴力枚举+解方程 2.假设只要求一个解 瞎搞做法 引入参数T,选取T的整数倍作为标志点，在两个标志点间用勘根 时间复杂度O(\frac{T}{M} \t 阅读全文

摘要： 【P1270 “访问”美术馆】 设计状态：dp[i][j] :走到第i条走廊，还剩下j时间所能取得的最大画数 显然：$dp_{i,j} = max_{0 \leq k \leq j}\{dp_{lson(i),k}+dp_{rson(i),j v_i k}\}$ 坑点：时间要 1s（ 【[ZJOI2 阅读全文

摘要： 2018年（你还真以为我会讲保卫王国2333 这道题就相当于求{A}的线性基大小 证明： 反证法，设该解为B，那么B定能表示出{A}的线性基，即{A}的线性基中所有数都属于B，又因为A的线性基这个解成立，由贪心可得原命题成立。 然后就是一个~~矩乘~~Dp了，记忆化搜索60~80 阅读全文

摘要： 一个看起来特别高大上实际上也非常高大上的东西qwq 我们要计算的是：$\sum_{i=1}^{n} i^k$ 现在我们假设k已经确定，令原式=f(n) 通过观察我们发现原式是一个k次多项式，考虑求出他的表达式，由代数基本定理可得只要求出k个点的值就可以唯一确定原多项式（至于怎么确定请看后文），接下来 阅读全文

摘要： 这道题我们设两个bitset（N和Y） $N_i = cal(i,0) , Y_i=cal(i,1)$ cal(i) 即第i位经过题目中的计算后所得出来的值 然后贪心。倒序循环i，考虑第i位如何决策 若$N_i$ = 1 ， 显然这一位选0好 若$Y_i$ = 1 ， 那么在不超过限制的情况下，这位 阅读全文

摘要： 由排序不等式知离散化后$rka_i = rkb_+i$ 首先对于序列进行离散化，这里学到了一招： cpp for(int i=1;i include include define _ 1000005 define Mod 99999997 using namespace std ; int a[_] 阅读全文