12 2018 档案
摘要：毫无$ Debug$能力 全世界就我会被卡空间.jpg LOJ #2553 UOJ #400 Luogu P4565 题意 给定两棵树$ T,T'$，求一组点对$ (x,y)$使得$deep(x)+deep(y)-deep(LCA(x,y))-deep'(LCA'(x,y))$尽量大 $ x$可以等
阅读全文
摘要：果然多项式计算复杂度的时候要当作多个$log$来算吗.....
阅读全文
摘要：单log 10w O2要半秒....
阅读全文
摘要：貌似是最入门的题答题
刚好我就是入门选手
就这样吧
阅读全文
摘要：现在BZOJ上连省选题都是权限题了吗....
阅读全文
摘要：数据好水啊....一开始写了假复杂度+假正确性都能过
阅读全文
摘要：吐槽一下BZOJ没有C++11 题还是不难的
阅读全文
摘要：时限为什么这么大啊
明摆着放多$ log$的做法过啊$QAQ$
阅读全文
摘要：好像也没那么难写
阅读全文
摘要：一道清真简单的好写的题
阅读全文
摘要：斜率优化的模型好多啊...
我好菜啊...
阅读全文
摘要：为什么我连分块都想不到啊...
阅读全文
摘要：好像网上没人....和我推出....同一个式子啊.....
阅读全文
摘要：很好的锻炼推柿子能力的题目 LOJ #2026 题意 有$n$个人$ m$门学科，第$ i$门的分数为不大于$U_i$的一个正整数 定义A「打爆」B当且仅当A的每门学科的分数都不低于B的该门学科的分数 已知第一个人第$ i$们学科的排名为$ R_i$， 即这门学科不低于$ n-R_i$人的分数，但一
阅读全文
摘要：用$ Min-Max$容斥之后要推的东西少了好多 无耻的用实数快读抢了BZOJ、Luogu、LOJ三个$ OJ$的Rank 1 即将update:被STO TXC OTZ超了QAQ 题意：集合$ [0,2^n)$中每次以一定给出概率产生一个数，求产生数按位或值为$ 2^n-1$的数字数量期望 $ S
阅读全文
摘要：以前开过一遍这题，以为很难没刚下去 今天$ review$一遍分析了一下感觉也还好 luogu 4859 题意：给定长度为$ n \leq 2000$的数组$ A,B$求完全匹配使得$A>B$的对数比$A<B$的对数恰好多$k$组的方案数 $ Solution:$ 直接$DP $是$ n^3$的 考
阅读全文
摘要：这怎么想得到啊......... UOJ #36 题意：求随机一个集合的子集的异或和的$k$次方的期望值，保证答案$ \lt 2^{63},1 \leq k \leq 5$ $ Solution:$ 首先考虑$ k=1$的时候怎么做：如果某位上有$ 1$则有$ \frac{1}{2}$的概率可以取到
阅读全文
摘要：为什么你们常数都这么小啊 UOJ #276 题意：在树上找一条链使得|边权平均值$ -k$|尽量小,$ n<=5e4$ $ Solution:$ 首先二分答案$ ans$，即我们需要找一条链使得边权平均值 $\in [-ans,ans]$ 我们分正负两半分开讨论 先假设平均值$ \in (0,ans
阅读全文
摘要：生成函数和组合数学的灵活应用 LOJ #6261 题意：求一个数列的$ k$次前缀和 $ Solution:$ 我们对原数列$ a$建生成函数$ A=\sum\limits_{i=0}^{n-1} a_ix^i $ 求一次前缀和相当于将$ A$卷上生成函数$ B=\sum\limits_{i=0}^
阅读全文
摘要：不错的推柿子题 LOJ #2058 题意：求$\sum\limits_{i=0}^n\sum\limits_{j=0}^nS(i,j)·2^j·j!$其中$ S(n,m)$是第二类斯特林数 $ Solution:$ 首先考虑第二类斯特林数的意义：将$ n$个有标号元素放入$ m$个无标号集合（无空集
阅读全文
摘要：还是见的题太少了 「NowCoder Contest 295」H. Playing games 题意：选出尽量多的数使得异或和为$ 0$ $ Solution:$ 问题等价于选出尽量少的数使得异或和为全集 根据线性基思想可以推得整个集合的异或集合可以被不超过$ bitcount$个数的异或集合表示
阅读全文
浙公网安备 33010602011771号