12 2018 档案
摘要：坑了好久，补一补。 话说我当时去参加 $APIO2018$ 了，不过纯粹打铁…… 我的程序交道人家毛子的网站上， $c++14$ 编译器不停地给我编 $RE$，只记得好像是结构体排序的问题（删掉那个排序就不 $RE$ 了）……然而根本找不出来有什么问题…… 后来发现其他几人都没写结构体（直接写个函数
阅读全文
摘要：我数学是真的菜！！ 清华光用数学知识就把我吊起来打，我还是太菜了 题解 如果每座城市的 $f$ 都是 $3$，维护一下树的路径上的 $\sum a,\space \sum b$ 即可。 其实就是维护一次项和常数项。由于只有两项，所以很好维护。 这样维护的原理是多项式（这里是一次函数）可以合并，所以要
阅读全文
摘要：同样是高斯消元，我写的版本就受到了歧视 我怎么又犯把 $j$ 打成 $i$ 这种 $sb$ 错误 题意 一张无向图，两个人分别从 $s_1$ 号点和 $s2$ 号点开始，每轮两人都会同时进行一次以下操作：有 $p_i$ 的概率留在原地，剩下的 $1-p_i$ 的概率等概率随机选择一条出边走到连向的点
阅读全文
摘要：https://wenku.baidu.com/view/2dc9d10854270722192e453610661ed9ad5155ba.html
阅读全文
摘要：这里是 $THUWC$ 选拔时间 模拟赛的时候犯 $SB$ 了，写了所有的部分分，然后直接跑过了 $4$ 个大样例（一个大样例是一个特殊情况）…… 我还以为我非常叼，部分分都写对了，于是就不管了…… 离考试结束还有 $10$ 分钟的时候才发现……程序跑暴力的条件写的是 $$if(n<=5000)\s
阅读全文
摘要：题目 WZJ题解 T1 T2 T3 后缀自动机+（$parents$ 树）树链剖分 发现有大量子串需要考虑，考虑摁死子串的一端。 首先，这题显然是一道离线题，因为所有的询问都是 $1$ 到 某个数，也就是一个前缀和，完全可以递推处理。 所以先把所有的询问按 $m$ 从小到大排序。 然后我们画画 $K
阅读全文
摘要：update at 2019.8.19：scb 神爷切了这题，大家可以先右转他的博客，回头我再补 数据结构优化网络流…… 重新定义一下题目的各种条件： 第 $i$ 天能生产 $a_i$ 个物品； 第 $i$ 天有 $b_i$ 个物品的需求； 每存储一天物品（把订单提前一天）需要 $c_i$ 的花费；
阅读全文
摘要：set0（锅太多，目前作废） set1 省选 set2 省选 set3 省选$-$ set4 NOIP set5 set6 省选$-$
阅读全文
摘要：1. 2. 点值表示法 假设两个多项式相乘后得到的多项式 的次数（最高次项的幂数）为 $n$。（这个很好求，两个多项式的最高次项的幂数相加就得到了） 对于每个点，要用 $O(n)$ 的时间 把 $x$ 分别代入两个多项式，得到两个结果 $z_1,z_2$，两者相乘得到 $z$，才能知道相乘后的多项式
阅读全文
摘要：题目 WZJ题解 大概就是全场就我写不过 $FFT$ 系列吧……自闭 T1 奶一口，下次再写不出这种 $NTT$ 裸题题目我就艹了自己 -_-||| 而且这跟我口胡的自创模拟题 $set1$ 的 $T3$ 差不多啊……我之前口胡那题甚至还改简单了点（因为忘了 $FFT$ 可以套分治优化）。 注意，分
阅读全文
摘要：$f(i,j,x,y)$ 表示区间 $[i,j]$中，第 $j$ 个数在最后一次操作中才消去，最后一次操作的最大值为 $x$，最小值为 $y$ 时的最小代价； $g(i,j)$ 表示区间 $[i,j]$ 中，不管第 $j$ 个数是在之前哪次消的情况下，消掉区间所有数的总代价。 则 $$f(i,j,m
阅读全文
浙公网安备 33010602011771号