极其考思维的好题 题目背景 众所周知,$ \mathrm{Zdrcl}$是一名天天$ \mathrm{AK}$的高水平选手。 作为一民长者,为了向大家讲述自己$ \mathrm{AK}$的经验,他决定在一个礼堂里为大家举...
二进制
NOIp模拟题 植树方案 题解【2-SAT】【并查集】
一个类似2-SAT的思想,但是简化了很多。只需要用到并查集实现。 题目描述 企鹅国打算种一批树。所谓树,就是由$ N$个结点与$ N-1$条边连接而成的连通无向图。企鹅国的国王对于这些树有下列要求:...
洛谷 P3868 [TJOI2009]猜数字 题解【同余】【逆元】【中国剩余定理】【快速乘】
假装中国剩余定理入了门。。。 题目描述 现有两组数字,每组k个,第一组中的数字分别为:a1,a2,...,ak表示,第二组中的数字分别用b1,b2,...,bk表示。其中第二组中的数字是两...
洛谷 P2324 [SCOI2005]骑士精神 题解【估价】【搜索】【状态压缩】
万能的估价啊。。。 题目描述 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相...
POJ 2777/洛谷 P1558 Count Color 题解【线段树】【状态压缩】
以为是个线段树裸题,结果以为错了…… 题目描述 色板长度为L,L是一个正整数,所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1,2,...L。 现在色板...
洛谷 P1514 NOIp2010提高组 引水入城 题解【记忆化搜索】【贪心】【状态压缩】
一个看上去很DP的题怎么就可以贪心呢 题目描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N行×M列的矩形,如上图所...
洛谷 P2831 NOIp2016提高组 愤怒的小鸟 题解【DP】【状态压缩】【高斯消元】【枚举】
题面很长的题?不过不是很难做,精度问题坑死了…… 题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架...
洛谷 P3112 [USACO14DEC]后卫马克Guard Mark【状压DP】【枚举】
$ N\le 20$的状态怎么着也想一想状压吧 题目描述 Farmer John and his herd are playing frisbee. Bessie throws the frisbee down the field, but it's going straight to Mark the field...
洛谷 P2114 [NOI2014]起床困难综合症 题解【贪心】【二进制】
位运算的奇技淫巧* 题目描述 21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm一直坚持与起床困难综合症作斗...
洛谷 P2431 正妹吃月饼 题解【贪心】
转化为二进制下的贪心。 题目描述 今天是中秋节。uim带来了一堆大小不同且味道各异的月饼。 这些月饼的质量分别是1g,2g,4g,8g,16g....后面一个是前面的2倍。每种只有一个...