传送门 题意：给出$N,M$，试构造一个$N \times M$的非全$0$矩阵，其中所有格子都满足：它和它上下左右四个格子的权值之和为偶数。$N , M \leq 40$ 可以依据题目中的条件列出有$N \times M$的元、$N \times M$个方程的异或方程组（异或方程组就是所有位置都是 ...
分类：
其他好文 时间：
2018-10-28 12:53:59
阅读次数：
199
这是一道比较综合的动态规划问题。 首先，根据题目中的从N个人中选出M个人，并且要使得某个目标函数最优，可以想到是背包问题，且因为要取出M个人，人数也应该作为背包体积的一个维度。 其次，要求输出路径，因此不能进行滚动数组优化（优化后无法记录状态转移途径）。 再次观察要求最优的函数，是一个相减取绝对值的 ...
分类：
其他好文 时间：
2018-10-18 16:52:27
阅读次数：
117
题目 思路 全都是位运算，考虑按照二进制拆分进行dp。f[i][j]表示前i个数，二进制的第j位为1的概率。对于为0的概率，直接用(1 f[i][j])即可。 然后就是转移，其实这个题转移蛮好想的，只要一点一点慢慢推就可以了。 PS：注意题目中的$c_i$表示的是第i个运算"不"进行的概率。某位大( ...
分类：
其他好文 时间：
2018-10-16 17:41:51
阅读次数：
94
"P3909 异或之积" 为什么叫做异或之积？ 答曰：只要不关乎Alice和Bob就行 做完这道水题，感觉自己弱爆了。 一开始就要考虑暴力$O(n^3)$的优化。 然后就注意到了题目中的$6$~~为什么不是⑨~~ 然后就想到了全排列，然后根据全排列瞎搞了一波。 如下： 注意到$A_i A_j A_k ...
分类：
其他好文 时间：
2018-10-12 21:09:27
阅读次数：
168
雅礼学习10.6 上午考试 各题状况 T1 二分答案 应该有反例，就是说，答案应该不是单调的 但是不会写其他的算法了啊。。。 T2 我TM。。。 第二个红框圈出来的部分应该是 写错了，就没了$18$分。。 T3 写了个$n^4$的暴力 最后发现题目中的矩形的四个顶点不一定是给定的顶点。。 那就GG了 ...
分类：
其他好文 时间：
2018-10-11 21:52:20
阅读次数：
175
题意 "题目链接" Sol 这题关键是注意到题目中的$b$是个排列 那么最终的答案最多是$nlogn$(调和级数) 设$d_i$表示$i$号节点还需要加$d_i$次才能产生$1$的贡献 用线段树维护每个节点里$d_i$的最小值，每次当$d_i 1= 0$的时候往下递归即可 时间复杂度：$O(nlog ...
分类：
其他好文 时间：
2018-10-07 17:15:53
阅读次数：
149
【题目描述】： "魔板 Magic Squares" 【思路】： 是不是感觉和八数码有点像？ 显而易见的宽搜，把魔板的状态表示为排列，则状态最多有$8! = 40320$种，空间是可以接受的，对于是第几个排列可以用康拓展开来实现（我想在做八数码的时候你们都深知这个套路），然后根据题目中的三种方式转移 ...
分类：
其他好文 时间：
2018-10-04 23:58:01
阅读次数：
353
嘟嘟嘟 这是一道比较经典的最小割模型，对只会最大流却对最小割一窍不通的我来说在适合不过了。 首先，题目中的图片非常良心，细心观察他能得到一个很重要的规律：黄色格子上的骑士只能攻击红色格子上的骑士，反之同理。 因此，我们可以把棋盘进行黑白染色，然后白点放在图的左侧，黑点在图的右侧，有点像二分图的感觉。 ...
分类：
其他好文 时间：
2018-09-24 11:27:08
阅读次数：
152
这道题给了我们一个字符串，让我们重构这个字符串，使得相同的字符不会相邻，如果无法做到，那么就返回空串，题目中的例子很好的说明了这一点。那么，如果先不考虑代码实现，让你来手动重构的话，该怎么做呢？我们要做的就是把相同的字符分开。比如例子1中，两个a相邻了，所以我们把第二个a和后面的b交换位置，这样分开 ...
分类：
其他好文 时间：
2018-09-23 11:57:37
阅读次数：
148
linux中使用ifconfig命令查看网卡信息时显示为eth1，但是在network-scripts中只有ifcfg-eth0的配置文件，并且里面的NAME="eth0"。 除了题目中的问题，其实在执行命令：service network restart时，会报错： 解决办法： 首先需要修改70- ...
分类：
Web程序 时间：
2018-09-22 00:52:55
阅读次数：
339
