11 2018 档案

摘要:博主学习OI一年有余。 退役于2018.11.11。 阅读全文
posted @ 2018-11-11 13:55 PushinL 阅读(162) 评论(0) 推荐(0) 编辑
摘要:orz今天写了三遍 另外我只写了区间修改和求和。为啥呢?因为我菜啊qwq 阅读全文
posted @ 2018-11-09 09:03 PushinL 阅读(265) 评论(0) 推荐(0) 编辑
摘要:割点: 若在dfs树中,该点为根节点,且他有至少两个儿子,则他是割点;若他不是根节点,但他的儿子们能到达的dfn值最小的点的dfn值大于他的,则他是割点。用强连通分量的思路求解即可。 桥: 若一个点是割边,则他所连接的dfn值较大的点能到达的dfn值最小的点必然比他连接的另一个点晚被dfs到。 均可 阅读全文
posted @ 2018-11-08 22:04 PushinL 阅读(325) 评论(0) 推荐(0) 编辑
摘要:水一波。 cpp include include using namespace std; int n,m,e,head[2000010],cnt,ans,vis[2000010],f[2000010]; struct node{ int to,next; }a[2000010]; void add 阅读全文
posted @ 2018-11-08 21:30 PushinL 阅读(170) 评论(0) 推荐(0) 编辑
摘要:也许是结束,也许会是开始。但注定会是结束。 阅读全文
posted @ 2018-11-08 19:14 PushinL 阅读(1299) 评论(0) 推荐(3) 编辑
摘要:game 推一遍期望即可。 两个特判留保底分用的qwq cpp include include using namespace std; int n; double p[1001][1001], ans, g[1001][1001]; int main(){ freopen("game.in", " 阅读全文
posted @ 2018-11-08 15:39 PushinL 阅读(300) 评论(0) 推荐(0) 编辑
摘要:位运算常用规则:(From HYZX XZJ,侵删 阅读全文
posted @ 2018-11-08 11:02 PushinL 阅读(180) 评论(0) 推荐(0) 编辑
摘要:缩点+DAG拓扑 阅读全文
posted @ 2018-11-05 22:06 PushinL 阅读(166) 评论(0) 推荐(0) 编辑
摘要:缩点qwq 阅读全文
posted @ 2018-11-05 21:25 PushinL 阅读(143) 评论(0) 推荐(0) 编辑
摘要:思维题qwq 阅读全文
posted @ 2018-11-05 19:54 PushinL 阅读(142) 评论(0) 推荐(0) 编辑
摘要:Catalan数 代码: cpp f[0]=1; for(int i=1;i 阅读全文
posted @ 2018-11-05 18:25 PushinL 阅读(412) 评论(0) 推荐(0) 编辑
摘要:继续 悬线法 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) 编辑
摘要:两天T1写稳要A啊qwq T2想不出正解就暴力!最多想15min,完全没思路就打暴力!正解写不出来调不出来先写暴力!! T3想个P我这么垃圾的选手怎么可能想T3想都不想暴力滚蛋 阅读全文
posted @ 2018-11-04 22:08 PushinL 阅读(257) 评论(0) 推荐(0) 编辑
摘要:我什么都不会啊QAQ 阅读全文
posted @ 2018-11-04 21:22 PushinL 阅读(173) 评论(0) 推荐(0) 编辑
摘要:当时只打了十几分钟,以为T1是结论题看了几分钟去看T2,写完贪心就不想做咕掉了。 T1 暴力就能A。如果用数组开大点,打表发现开到M7即可。记得取模。当然可以滚掉数组。懒得给CODE。 T2 显然是贪心。只需从最低的跳到最高的,再跳到次低的,再跳... 只需要排一遍序。 CODE: T3 "题 阅读全文
posted @ 2018-11-04 21:05 PushinL 阅读(129) 评论(0) 推荐(0) 编辑
摘要:"浅谈用极大化思想解决最大子矩形问题" 阅读全文
posted @ 2018-11-02 18:49 PushinL 阅读(167) 评论(0) 推荐(0) 编辑
摘要: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) 编辑
摘要:爆搜qwq 阅读全文
posted @ 2018-11-02 09:58 PushinL 阅读(185) 评论(0) 推荐(0) 编辑
摘要:qwqwqwqwq 阅读全文
posted @ 2018-11-01 21:45 PushinL 阅读(109) 评论(0) 推荐(0) 编辑
摘要:记忆化搜索/区间DP 阅读全文
posted @ 2018-11-01 20:39 PushinL 阅读(115) 评论(0) 推荐(0) 编辑
摘要:发出了切水题的叫声qwq 阅读全文
posted @ 2018-11-01 19:28 PushinL 阅读(101) 评论(0) 推荐(0) 编辑
摘要:差分qwq 阅读全文
posted @ 2018-11-01 19:03 PushinL 阅读(118) 评论(0) 推荐(0) 编辑
摘要:GCD。数学。 阅读全文
posted @ 2018-11-01 18:36 PushinL 阅读(92) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示