摘要: 传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=1190 【题解】 首先,我们把所有物品都分解成$a\times 2^b$的形式,然后把物品按照$b$分组; 我们按$b$从高到低考虑。$f(i,j)$表示考虑到$2^i$,当前还剩余$j\ti阅读全文
posted @ 2019-02-14 20:43 Galaxies 阅读(221) 评论(0) 编辑
摘要: 传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=1004 【题解】 Burnside引理,考虑Polya原理的推导,由于循环节必须染相同的颜色,那么可以dp出方案。 1 # include <bits/stdc++.h> 2 using na阅读全文
posted @ 2019-02-10 16:12 Galaxies 阅读(18) 评论(0) 编辑
摘要: 传送门:http://codeforces.com/problemset/problem/997/C 【题解】 注意在把$i=0$或$j=0$分开考虑的时候,3上面的指数应该是$n(n-j)+j$ 至少一行一列相同颜色,那么这些相同颜色的行列一定是同一种颜色,所以是$3^((n-i)(n-j)+1)阅读全文
posted @ 2019-02-10 15:42 Galaxies 阅读(129) 评论(0) 编辑
摘要: 传送门:http://codeforces.com/problemset/problem/9/D 【题解】 树形dp,f(i,j)表示i个节点,高度为j的方案数,枚举左子树大小和哪一个子树高度为j-1即可。 不加任何优化时间复杂度$O(n^4)$ 1 # include <bits/stdc++.h阅读全文
posted @ 2019-02-10 15:04 Galaxies 阅读(32) 评论(0) 编辑
摘要: 传送门:http://codeforces.com/problemset/problem/15/E 【题解】 1 # include <bits/stdc++.h> 2 using namespace std; 3 4 typedef long long ll; 5 6 const int mod 阅读全文
posted @ 2019-02-10 14:51 Galaxies 阅读(21) 评论(0) 编辑
摘要: 传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=5305 【题解】 1 # include <bits/stdc++.h> 2 using namespace std; 3 4 const int M = 2010; 5 6 int n, m阅读全文
posted @ 2019-02-10 14:34 Galaxies 阅读(21) 评论(0) 编辑
摘要: 传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=1485 【题解】 Catalan数,注意不能直接用逆元,需要分解质因数。 1 # include <bits/stdc++.h> 2 using namespace std; 3 4 cons阅读全文
posted @ 2019-02-10 14:12 Galaxies 阅读(11) 评论(0) 编辑
摘要: 传送门: https://zerojudge.tw/ShowProblem?problemid=a228 http://acm.hdu.edu.cn/showproblem.php?pid=1693 【题解】 插头dp第一题(难以置信我高中oi没有写过23333) 方程很简单,自己推一推插头的地方的阅读全文
posted @ 2018-08-19 20:54 Galaxies 阅读(105) 评论(0) 编辑
摘要: 这是一篇流水账 2017.7.21 绍兴→福州 拿了个bupt本一溜了,那天我也忘了想了啥,大概就是文化课要补惨了啊 2017.7.22 上课,被同学问了一堆你那个北大60分有没有拿到啊……显然是没有啊……赶紧溜了 2017.7.23-2017.7.31 上了几天的课,自己补了一些,感觉海星,能跟得阅读全文
posted @ 2018-07-21 23:35 Galaxies 阅读(260) 评论(1) 编辑
摘要: noi滚粗了 D类没学校要 回去高考 此博客停止更新 此文章可能会继续更新 看心情 【upd 2017.11.13】 看完今年noip log级别数据结构终于出现辣! 看来noip以后又多了一大块考点辣! (课还没补 逃)阅读全文
posted @ 2017-07-22 17:38 Galaxies 阅读(385) 评论(0) 编辑