题目链接：http://class.51nod.com/Challenge/Problem.html#problemId=2489 一、题目描述 小b有n个关闭的灯泡，编号为1...n。 小b会进行n轮操作，第i轮她会将编号为i的倍数的灯泡的开关状态取反，即开变成关，关变成开。 求n轮操作后，有多少 ...
分类：
其他好文 时间：
2020-05-01 12:43:01
阅读次数：
47
一堆树。。 1.Codechef CUTTREE 有序点对$(x,y)$如果联通，就对答案造成1的贡献。 只需要求出第$i$天期望联通的点对的个数。 $(x,y)$对第$i$天的贡献就是:$\frac{(n 1 dis(x,y))^{\underline{i}}}{(n 1)^{\underline ...
分类：
其他好文 时间：
2020-04-05 22:15:09
阅读次数：
73
本场比赛的最后一题，不过好像并没有任何防AK的作用。 至于YQOI,那是没前缀名看了不顺眼。 树链剖分模板题？有点像。 题目大意 给定一棵树和每个点的初始状态（标记或不标记），每次修改一个点的状态（状态取反）或询问树上所有标记点到$u v$的简单路径的最短距离之和。 以下是数据范围： 无脑暴力 我们 ...
分类：
其他好文 时间：
2019-09-13 17:09:54
阅读次数：
90
Problem 小b有n个关闭的灯泡，编号为1...n。 小b会进行n轮操作，第i轮她会将编号为i的倍数的灯泡的开关状态取反，即开变成关，关变成开。 求n轮操作后，有多少灯泡是亮着的。 Solution 对一个数的因数找规律，发现只有平方数才会出现奇数的因数，因此答案为(int)srqt(n) ...
分类：
其他好文 时间：
2019-09-07 13:19:34
阅读次数：
67
题意 ：给定一个$5\times 6$的棋盘的$01$状态，每次操作可以使它自己和周围四个格子状态取反，求如何操作，输出一个$01$矩阵 题解 ：这题可以通过枚举第一行的状态然后剩下递推来做，但是这里还是写一种好理解的高斯消元解异或方程组的方法。 对于每个格子列一个方程，未知数就是要求的答案矩阵，系 ...
分类：
其他好文 时间：
2019-02-08 20:19:53
阅读次数：
194
题意：给出一个4*4的01方阵，每次可以选择一个坐标，使这个坐标以及相邻坐标（如果存在）状态取反，求最少步数使得全0或全1 显然每个坐标最多选一次，枚举最小步数dfs。 ...
分类：
其他好文 时间：
2018-12-21 19:34:17
阅读次数：
223
题意：给出一个4*4的01方阵，每次可选择i，j使第i行和第j列状态取反，求全变成0的最小步数。显然每个坐标最多选择一次，因此最多有2^16种选法，枚举最小步数dfs即可。#include <cstdio> #include<iostream> #include<algorithm> using n ...
分类：
其他好文 时间：
2018-12-21 18:41:41
阅读次数：
171
题目链接 Danil and a Part-time Job 题意 给出一系列询问或者修改操作 pow x表示把以x为根的子树的所有结点的状态取反（0变1,1变0） get x表示求以x为根的子树中状态为1的结点数。 首先转dfs序，然后线段树操作一下。 具体问题转化为：区间翻转，区间求和。 ...
分类：
其他好文 时间：
2017-10-31 17:42:07
阅读次数：
140
CodeForces 776D The Door Problem【并查集】并查集 设 f 1--m 表示 开的情况 m+1--2*m 表示关的情况 对于每盏灯 如果他 是关的 则 x--y x+m--y+m 表示要同关 或者同开 如果他 是开的 则 x+m--y x--y+m 表示一个关 一个开如果 ...
分类：
其他好文 时间：
2017-07-03 16:14:55
阅读次数：
216
题意：
给出一个n个点m条边无向图，每个边有一个01状态；
现在可以选择一些环，使环上的所有状态取反；
给出初始与结束状态，求一个方案；
1
题解：
做完这题深刻的体会到自己的too young too naive；
首先有一个性质，如果有解，一定存在一种方案使选择的所有环不重复经过一条边；
这个性质也说明了，所有不需要更改的边是可以忽视的；
因为如果将其选了偶数次，也可...
分类：
其他好文 时间：
2015-09-23 11:51:08
阅读次数：
236
