2018年10月11日
【BZOJ1489】[HNOI2009]双递增序列（动态规划）
摘要： 【BZOJ1489】[HNOI2009]双递增序列（动态规划） 题面 "BZOJ" "洛谷" 题解 这$dp$奇奇怪怪的，设$f[i][j]$表示前$i$个数中，第一个数列选了$j$个数，第二个数列的最大值的最小情况。 那么转移如下，如果$a_i a_{i 1}$，那么可以直接接在第一个序列后面，$ 阅读全文
posted @ 2018-10-11 22:55 小蒟蒻yyb 阅读(299) 评论(0) 推荐(1) 编辑
【BZOJ1488】[HNOI2009]图的同构（Burside引理，Polya定理）
摘要： 【BZOJ1488】[HNOI2009]图的同构（Burside引理，Polya定理） 题面 "BZOJ" "洛谷" 题解 求本质不同的方案数，很明显就是群论这套理论了。 置换一共有$n!$个，考虑如何对于任意一个置换求不动点数量。 首先边存在或者不存在太麻烦了，我们假装所有边都已经存在，出现过的边 阅读全文
posted @ 2018-10-11 22:10 小蒟蒻yyb 阅读(525) 评论(0) 推荐(0) 编辑
2018.10.11NOIP模拟赛（by zkj）
该文被密码保护。 阅读全文
posted @ 2018-10-11 20:30 小蒟蒻yyb 阅读(41) 评论(8) 推荐(0) 编辑
【BZOJ4888】[TJOI2017]异或和（树状数组）
摘要： 【BZOJ4888】[TJOI2017]异或和（树状数组） 题面 "BZOJ" "洛谷" 题解 考虑每个位置上的答案，分类讨论这一位是否存在一，值域树状数组维护即可。 cpp include include include include include include include using 阅读全文
posted @ 2018-10-11 17:26 小蒟蒻yyb 阅读(337) 评论(0) 推荐(0) 编辑