摘要: \lfloor $\lfloor$ \rfloor $\rfloor$ \sum_{i=1}^{n} $\sum_{i=1}^{n}$ \mu $\mu$ \mid $\mid$ \Leftrightarrow $\Leftrightarrow$ \sqrt{k} $\sqrt{k}$ \frac{阅读全文
posted @ 2018-07-28 17:53 hehe_54321 阅读(63) 评论(0) 编辑
摘要: 1.多组数据 (1)没有清空,或把实际需要清空的当成不需要清空 ①图论f1数组 ②线段树的标记 ③各种数据结构要消去内存占用 ④各种单组数据的时候,因为默认是空的,所以没有初始化的东西 一定要极其仔细!错了不知道多少次了!!! (2)某组数据中少读入了一些数据 ①判-1之类的东西时,直接跳出循环,没阅读全文
posted @ 2018-07-28 17:49 hehe_54321 阅读(78) 评论(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P5279 以下为个人笔记,建议别看: 首先考虑如何判一个牌型是否含有胡的子集。先将牌型表示为一个数组num,其中num[i]表示牌i出现了几张。 先判七对子(略)。 然后做一个dp。(后面的算法不支持"在最后(i接近n时)阅读全文
posted @ 2019-04-22 10:51 hehe_54321 阅读(16) 评论(0) 编辑
摘要: http://uoj.ac/problem/455 题解: https://blog.csdn.net/litble/article/details/88410435 https://www.mina.moe/archives/11762 以下是我瞎bb的: 如果我没看错的话,这个模拟费用流模拟的根阅读全文
posted @ 2019-04-16 11:54 hehe_54321 阅读(30) 评论(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P5280 省选的时候后一半时间开这题,想了接近两个小时的各种假做法,之后想的做法已经接近正解了,但是有一些细节问题理不清楚(事实证明出来后再给我2个小时也还是没理清楚,只能说自己naive),而且也码不完,打了个20分暴力阅读全文
posted @ 2019-04-04 08:08 hehe_54321 阅读(23) 评论(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P4891 一道几乎一样的题http://210.33.19.103/contest/1130/problem/3 题面https://files.cnblogs.com/files/hehe54321/2019%E7%9C阅读全文
posted @ 2019-04-02 14:51 hehe_54321 阅读(14) 评论(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P5158 题解:https://www.cnblogs.com/zzqsblog/p/7923192.html 备份 版本1:基于版本1 1 #prag\ 2 ma GCC optimize(2) 3 #include<c阅读全文
posted @ 2019-03-29 19:57 hehe_54321 阅读(30) 评论(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P5050 给定多项式A(x),求$A(x_l)$,$A(x_{l+1})$,..,$A(x_r)$ 分治:(如果r-l+1=1,直接O(deg(A))暴力求出即可) 首先设$mid=\lfloor\frac{l+r}{2}阅读全文
posted @ 2019-03-29 11:33 hehe_54321 阅读(27) 评论(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P4512 题解:http://picks.logdown.com/posts/197262-polynomial-division 备份 用系数反转消去余数?不知道怎么想出来的方法。。 版本1:基于版本2,要求n>=m 1阅读全文
posted @ 2019-03-27 22:15 hehe_54321 阅读(20) 评论(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P5205 按道理说,多项式开根可以有多个解(根据常数项不同有不同的解)。此题只需要输出常数项为1的解(题面漏了) 首先,可以直接多项式快速幂做(2对998244353的逆元)次幂(直接做只能在输入常数项为1时)(我不是很懂阅读全文
posted @ 2019-03-23 13:36 hehe_54321 阅读(12) 评论(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P5245(常数项保证为1) https://www.luogu.org/problemnew/show/U63679 https://www.luogu.org/problemnew/show/P5273(常数项无限制,幂阅读全文
posted @ 2019-03-22 12:45 hehe_54321 阅读(26) 评论(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P4726 多项式牛顿迭代http://blog.miskcoo.com/2015/06/polynomial-with-newton-method 公式:$F(z) \equiv F_0(z) - \frac{G(F_0(阅读全文
posted @ 2019-03-21 17:23 hehe_54321 阅读(31) 评论(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P4725 注释: $e^x$与$ln(1-x)$的麦克劳林级数: $e^x=\sum_{i=0}\frac{x^i}{i!}$ $ln(1-x)=-\sum_{i=1}\frac{x^i}{i}$ 多项式ln,exp就是用阅读全文
posted @ 2019-03-19 09:48 hehe_54321 阅读(28) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-18 19:43 hehe_54321 阅读(2) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-16 14:23 hehe_54321 阅读(3) 评论(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P4781 https://www.cnblogs.com/zj75211/p/8028165.html讲的很清楚了 (这里有隐藏的转载&备份) 今天做题需要用到插值法, 就简单入门了一下, 同时记了一点浅显的东西于此。 定阅读全文
posted @ 2019-03-14 21:33 hehe_54321 阅读(28) 评论(0) 编辑
摘要: 洛谷P3195 bzoj1010 设s数组为C的前缀和 首先$ans_i=min_{j<i}\{ans_j+(i-j-1+s_i-s_j-L)^2\}$ (斜率优化dp)参考(复读)https://www.cnblogs.com/orzzz/p/7885971.html 设j不比k劣,则$ans_j阅读全文
posted @ 2019-03-08 15:06 hehe_54321 阅读(26) 评论(0) 编辑
AmazingCounters.com