08 2019 档案
摘要：分身打两场比赛 PJ C 翻车 T1 原题， 考虑蚂蚁相撞时其实不用管。 然后写个取左右max， 左右min的即可 翻车: 注释freopen后JZOJ不会提示！（大翻车……丢了300分） T2 这个考虑自然数肯定取除1为连续的最好， 然后暴力即可 Accepted T3 考虑找规律： $f_n =
阅读全文
摘要：原题大战D1 吐槽: 1. T1 $O(N^2)\; N \leq 26$ ~~N大时还要写高精, 可以增加难度~~ 2. T2 不给范围 3. T3 居然没有完全卡掉 ~~不对应该赞美出题人~~ 4. T4 PJ考个四边形不等式?? orz 出题人 %%% 这里是~~点名被卡~~的直接高精选手.
阅读全文
摘要：题面 给你n种颜色的球，每个球有k个，把这n k个球排成一排，把每一种颜色的最左边出现的球涂成白色(初始球不包含白色)，求有多少种不同的颜色序列，答案对1e9+7取模 解法 设$f(i,\;j)$表示在这些$(n \times k个)$位置上已经放了i个白球，j种其他颜色的球。(i using na
阅读全文
摘要：题意 求$\sum_{i=1}^{n} \sum_{j=i+1}^{n} \dbinom{a_i+a_j}{a_i+b_i+a_j+b_j}$ 解法 考虑$\dbinom{a_i+a_j}{a_i+b_i+a_j+b_j}$的几何意义,由$\dbinom{x}{x+y}$的意义可知这等价于从$(0,
阅读全文
摘要：T1 题面 “封印大典启动，请出Nescafe魂珠！”随着圣主applepi一声令下，圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。封印台是一个树形的结构，魂珠放置的位置就是根节点(编号为0)。还有n个其他节点(编号1 n)上放置着封印石，编号为i的封印石需要从魂珠上
阅读全文
摘要：解题报告 1、题目或题意 2、解法 3、正确性或自己的误区 4、代码 5、小结此题用到的知识点
阅读全文
摘要：T1 考虑是否有一种排序方法使得最优解都相邻，这种排序方法就是按照过一个点x的斜率为（P/Q）的直线的截距 排序之后考虑临项即可，O(N) T2 exit
阅读全文
摘要：题面见JZOJ T1 考虑设输入数组为$p$, 答案数组为$a$($a_i表示是否是男$) 那么有： $$ \left\{ \begin{aligned} p_1 &= a_1+a_2 \\ p_2 &= a_1+a_2+a_3 \\ p_3 &= a_2+a_3+a_4 \\ p_i &= a_{
阅读全文
摘要：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$
阅读全文
浙公网安备 33010602011771号