随笔分类 - 小甜甜
摘要:1001 OI业界毒瘤题(把收藏已久的blog拿出来就好了,反正现场赛也不会写(逃 1004 BPM136 是不是dls写的题解啊,什么是转移很显然啊( f_i_j_k 表示考虑前i个位置,有j条出边,j条入边,权值为k的个数(就是看成点i向pi连边,连abs(i-pi)的边,那么一定是一堆的环)
阅读全文
摘要:jls的自闭场 1001 BPM136 差点首杀结果发现漏乘了一个系数还爆了ll,回来首杀就没了QAQQQ 1 /* *********************************************** 2 Author :BPM136 3 Created Time :2018/8/20
阅读全文
摘要:1001 BPM136 母函数然后分子分母分开算,分子二项式展开,分母就是一个组合数 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstdlib> 5 #include<cmath> 6 #incl
阅读全文
摘要:1001 小甜甜 可爱的小甜甜又回来辣 然而活该被卡spfa( 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cmath> 5 #include <vector> 6 #include <qu
阅读全文
摘要:史上最惨的惨剧,07高精度板子挂了,09忘记了说狼人是村名的人一定是狼人( 01 BPM136 1 /* *********************************************** 2 Author :BPM136 3 Created Time :2018/8/8 12:11:3
阅读全文
摘要:1002 小洛洛 开场挂了N发插入排序的我( 最后还是要靠小洛洛写暴力 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <cmath> 5 #include <cstdlib> 6 #include
阅读全文
摘要:1002 BPM136 莫队 1 /* *********************************************** 2 Author :BPM136 3 Created Time :2018/8/1 12:08:40 4 File Name :1002.cpp 5 *******
阅读全文
摘要:1001 小甜甜 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cmath> 5 #include <vector> 6 #include <queue> 7 #include <set> 8
阅读全文
摘要:因为3点半才来(其实是3点50,刚刚到酒店就开始了= =队友也是一个那时刚刚睡醒= = 1003 BPM136 实际上一个连通块的贡献是max(odd_deg_num/2,1),,因为你可以连接虚边,让他们度数为奇数的节点个数少于等于2,然后每条路径只有两端的点度数为1,其他的都是2,那么贡献就得证
阅读全文
摘要:A 小甜甜 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cmath> 5 #include <vector> 6 #include <queue> 7 #include <set> 8 #i
阅读全文
浙公网安备 33010602011771号