hehe_54321 - 博客园

[置顶] mathjax;latex

摘要： \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 阅读(193) 评论(0) 推荐(0) 编辑

[置顶] [总结][待更新]各种错误

摘要： 1.多组数据 (1)没有清空，或把实际需要清空的当成不需要清空 ①图论f1数组 ②线段树的标记 ③各种数据结构要消去内存占用 ④各种单组数据的时候，因为默认是空的，所以没有初始化的东西一定要极其仔细！错了不知道多少次了！！！ (2)某组数据中少读入了一些数据 ①判-1之类的东西时，直接跳出循环，没阅读全文

posted @ 2018-07-28 17:49 hehe_54321 阅读(266) 评论(0) 推荐(0) 编辑

2019年4月22日

洛谷P5279 [ZJOI2019]麻将

摘要： https://www.luogu.org/problemnew/show/P5279 以下为个人笔记，建议别看：首先考虑如何判一个牌型是否含有胡的子集。先将牌型表示为一个数组num，其中num[i]表示牌i出现了几张。先判七对子（略）。然后做一个dp。（后面的算法不支持"在最后(i接近n时) 阅读全文

posted @ 2019-04-22 10:51 hehe_54321 阅读(626) 评论(0) 推荐(0) 编辑

2019年4月16日

uoj455 【UER #8】雪灾与外卖

摘要： 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 阅读(658) 评论(0) 推荐(1) 编辑

2019年4月4日

洛谷P5280 [ZJOI2019]线段树

摘要： https://www.luogu.org/problemnew/show/P5280 省选的时候后一半时间开这题，想了接近两个小时的各种假做法，之后想的做法已经接近正解了，但是有一些细节问题理不清楚（事实证明出来后再给我2个小时也还是没理清楚，只能说自己naive），而且也码不完，打了个20分暴力阅读全文

posted @ 2019-04-04 08:08 hehe_54321 阅读(176) 评论(0) 推荐(0) 编辑

2019年4月2日

洛谷P4891 序列 || 膜法阵,魔法阵

摘要： 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 阅读(296) 评论(0) 推荐(0) 编辑

2019年3月29日

洛谷P5158 【模板】多项式快速插值

摘要： 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 阅读(274) 评论(0) 推荐(0) 编辑

洛谷P5050 【模板】多项式多点求值

摘要： 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 阅读(340) 评论(0) 推荐(0) 编辑

2019年3月27日

洛谷P4512 【模板】多项式除法

摘要： 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 阅读(218) 评论(0) 推荐(0) 编辑

2019年3月23日

洛谷P5205 【模板】多项式开根

摘要： https://www.luogu.org/problemnew/show/P5205 按道理说，多项式开根可以有多个解（根据常数项不同有不同的解）。此题只需要输出常数项为1的解（题面漏了）首先，可以直接多项式快速幂做(2对998244353的逆元)次幂（直接做只能在输入常数项为1时）（我不是很懂阅读全文

posted @ 2019-03-23 13:36 hehe_54321 阅读(378) 评论(0) 推荐(0) 编辑

2019年3月22日

洛谷P5245 【模板】多项式快速幂

摘要： 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 阅读(768) 评论(0) 推荐(0) 编辑

2019年3月21日

洛谷P4726 【模板】多项式指数函数

摘要： 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 阅读(315) 评论(0) 推荐(0) 编辑

2019年3月19日

洛谷P4725 【模板】多项式对数函数

摘要： 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 阅读(339) 评论(0) 推荐(0) 编辑

2019年3月16日

炸铁轨

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

posted @ 2019-03-16 14:23 hehe_54321 阅读(25) 评论(3) 推荐(0) 编辑

2019年3月14日

洛谷P4781 【模板】拉格朗日插值

摘要： https://www.luogu.org/problemnew/show/P4781 https://www.cnblogs.com/zj75211/p/8028165.html讲的很清楚了（这里有隐藏的转载&备份）今天做题需要用到插值法, 就简单入门了一下, 同时记了一点浅显的东西于此。定阅读全文

posted @ 2019-03-14 21:33 hehe_54321 阅读(254) 评论(0) 推荐(0) 编辑

2019年3月8日

洛谷P3195||bzoj1010 [HNOI2008]玩具装箱TOY

摘要：洛谷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 阅读(249) 评论(0) 推荐(0) 编辑

2019年3月7日

求和

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

posted @ 2019-03-07 22:14 hehe_54321 阅读(2) 评论(0) 推荐(0) 编辑

哈

233

公告