链接:Miku 位运算的好题 （对于位运算本蒟蒻来说太毒瘤了） 对于这题的数据范围，把八皇后的代码改一改是不够的，必须要用位运算 先上代码 #include<cstdio> #include<iostream> #include<cstdio> using namespace std; int n, ...
分类：
其他好文 时间：
2020-04-25 10:37:11
阅读次数：
86
罗马数字转整数 题目 罗马数字包含以下七种字符:?I，?V，?X，?L，C，D?和?M。 |字符|数值| | | | |I|1| |V|5| |X|10| |L|50| |C|100| |D|500| |M|1000| 例如， 罗马数字 2 写做?II?，即为两个并列的 1。 12 写做?XII?， ...
分类：
其他好文 时间：
2020-04-24 01:06:24
阅读次数：
54
好题 np. 对于20分 显然可以爆搜。 对于50分 可以发现每个字符串上的问号要么是0,要么是1.考虑枚举一个字符串当前是0还是1 这会和其他字符串产生矛盾。 所以容易 发现这是一个2 sat问题。 拆点 把任意两个产生矛盾的字符串进行连边。然后最后判矛盾即可。 n^2枚举 建图 判断矛盾时使用字 ...
分类：
其他好文 时间：
2020-04-15 18:38:31
阅读次数：
77
Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going th ...
分类：
其他好文 时间：
2020-04-13 12:16:36
阅读次数：
87
/* 首先考虑dp状态：dp[i][j][k]表示考虑了前i个任务，凑成的第一级经验是j，第二级经验是k的用时 由于一级完成任务溢出的经验会给二级，所以任务完成顺序是对结果有影响的： 3 10 2 5 3 4 2 5 4 3 3 2 5 1 4 这组数据，如果先完成任务一或任务二，那么最终是完不成升 ...
分类：
编程语言 时间：
2020-04-12 20:17:30
阅读次数：
88
Dreamoon likes coloring cells very much. There is a row of nn cells. Initially, all cells are empty (don't contain any color). Cells are numbered from ...
分类：
其他好文 时间：
2020-04-05 09:27:58
阅读次数：
78
好题… 就是比平时的 hard 难了一些…… 虽然猜出是数位DP了…不过比我之前做的题，好像多了一维，印象中都是一维记录之前状态就够了……然后就没做出…… 至于 KMP 的应用更是神奇，虽然掌握的 kmp 但是真的想不到…… 窝的代码能力太差了……总归是学到了……希望下次能做出来吧…… 参考题解 h ...
分类：
其他好文 时间：
2020-04-02 01:04:08
阅读次数：
216
题意： 有三个序列，a、b、c，每次操作可以把一个序列中的一个数移动到另一个序列中， 问，最少操作几次后，可以使得 a 序列里的所有数 小于 b 里面的所有数，b 里面的小于 c 里面的。 数字不重复，总共2e5的数据量。 思路： 做法一：（LIS） 这个做法是网上看到的，确实挺巧妙的，用这个方法， ...
分类：
其他好文 时间：
2020-03-22 01:18:16
阅读次数：
103
LINK： "一个人的数论" 这道题 是到好题。和伯努利数有关 但是我没学过。。 不难 把式子化简成$\sum_{x|n}\mu(x)\cdot \sum_{i=1}^{\frac{n}{x}}(xi)^d$ 可以发现n巨大无比 我们除了能靠人类智慧拿一些分数之外就没办法了。 但是根据伯努利数 对于 ...
分类：
其他好文 时间：
2020-03-21 23:40:28
阅读次数：
76
恢复内容开始 题面:https://www.luogu.com.cn/problem/P1347 明确题目中三种结果的关系。 对于每一个输入的条件，我们都进行拓扑。 Ⅰ如果发现本次拓扑进入队列的点不是所有的点 ，说明有环，那么后续无论如何都是不能确定大小关系的，直接输出 Ⅱ如果单次有两个入度为0的点 ...
分类：
编程语言 时间：
2020-03-16 14:58:34
阅读次数：
56
