2018年11月5日
Luogu1268 树的重量
摘要： 思维题qwq 阅读全文
posted @ 2018-11-05 19:54 PushinL 阅读(141) 评论(0) 推荐(0) 编辑
常见递推关系
摘要： Catalan数 代码： cpp f[0]=1; for(int i=1;i 阅读全文
posted @ 2018-11-05 18:25 PushinL 阅读(411) 评论(0) 推荐(0) 编辑
Luogu1169 [ZJOI2017]棋盘制作
摘要： 继续 悬线法 CODE: 阅读全文
posted @ 2018-11-05 15:39 PushinL 阅读(186) 评论(0) 推荐(0) 编辑
数论笔记。
摘要： 筛素数 如果多次询问区间素数个数显然可以用前缀和优化。 奇怪的数 "常见的递推关系" EXCRT 问题 求解同余方程组 $\left\{\begin{aligned}x\equiv\ a_1(\mod m_1) \quad\\ x\equiv\ a_2(\mod m_2) \quad\\ x\equ 阅读全文
posted @ 2018-11-05 08:56 PushinL 阅读(208) 评论(0) 推荐(0) 编辑
2018年11月4日
NOIP考场策略
摘要： 两天T1写稳要A啊qwq T2想不出正解就暴力！最多想15min，完全没思路就打暴力！正解写不出来调不出来先写暴力!! T3想个P我这么垃圾的选手怎么可能想T3想都不想暴力滚蛋 阅读全文
posted @ 2018-11-04 22:08 PushinL 阅读(257) 评论(0) 推荐(0) 编辑
NOIP前复(xue)习
摘要： 我什么都不会啊QAQ 阅读全文
posted @ 2018-11-04 21:22 PushinL 阅读(173) 评论(0) 推荐(0) 编辑
洛咕11月月赛
摘要： 当时只打了十几分钟，以为T1是结论题看了几分钟去看T2，写完贪心就不想做咕掉了。 T1 暴力就能A。如果用数组开大点，打表发现开到$M 7$即可。记得取模。当然可以滚掉数组。懒得给CODE。 T2 显然是贪心。只需从最低的跳到最高的，再跳到次低的，再跳... 只需要排一遍序。 CODE: T3 "题 阅读全文
posted @ 2018-11-04 21:05 PushinL 阅读(129) 评论(0) 推荐(0) 编辑
2018年11月2日
浅谈用极大化思想解决最大子矩形问题-by wzk
摘要： "浅谈用极大化思想解决最大子矩形问题" 阅读全文
posted @ 2018-11-02 18:49 PushinL 阅读(167) 评论(0) 推荐(0) 编辑
Luogu1736 创意吃鱼法
摘要： DP。 设$f(i,j)$为右下角是$(i,j)$的能吃到的最多的鱼，$line(i,j)$和$col(i,j)$分别为向左/右和向上能扩展到的全是0的最长的长度。 容易写出转移方程： $a[i][j]=0$时$line[i][j]=line[i][j 1]+1, col[i][j]=col[i 1 阅读全文
posted @ 2018-11-02 18:13 PushinL 阅读(142) 评论(0) 推荐(0) 编辑
P3958 奶酪
摘要： 爆搜qwq 阅读全文
posted @ 2018-11-02 09:58 PushinL 阅读(184) 评论(0) 推荐(0) 编辑