CHN_JZ的博客

2523: [Ctsc2001]聪明的学生题目大意有三个人A,B,C头上分别贴着三个正整数，显然对于任意一个人只能看见其他两个人头上的数字。存在两个数的加和等于另一个，这时候询问A是否知道头上贴着什么数字，在询问B，询问C……直到第n次询问一个人回答出来是m。假设这三个人很聪明，都能以最小的询问次数回答出头上的数字（如果可以）。给定多组n,m求所有可能情况。解题思路题目中有个很关键的提示：总是头上贴

1192: [HNOI2006]鬼谷子的钱袋题目描述 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，

题目梗概给定nn个数字，求所有区间和的异或值。解题思路我首先想到的就是一个动态规划，f[i]f[i]表示加和为i出现的次数。 我们考虑加入xx，那么可以得到f[i+x]=f[i+x]+f[i]f[i+x]=f[i+x]+f[i](分别表示x取或不取的情况) 因为最后需要我们求异或值，一个数异或两次等于没有异或，所以我们可以把f[i+x]f[i+x]和f[i]f[i]异或起来（因为异或就是不进位的

ps：前几天，博主不知道通过什么方式拿到了一个题目。题目梗概给你一个n∗nn*n的矩阵，要求判断其是否满足一下要求： 1对于任何ii满足.a[i][i]=0a[i][i]=0 2.对于任何i,ji,j满足a[i][j]=a[j][i]a[i][j]=a[j][i] 3.对于任何i,j,ki,j,k满足a[i][j]<=max(a[i][k],a[j][k])a[i][j]<=max(a[i][

题目描述众所周知，度度熊最近沉迷于 Pokémon GO。 由于太过沉迷，现在它只能按照游戏内置的指令行走了：对，简直就像一个现实中的Pokémon！ 游戏内置的指令实际上可以抽象成一种：保持现在的朝向前行X米，然后右转。度度熊相信，只要遵循这个指令，它就一定可以抓到最珍奇的精灵球。 但不幸的是，这个指令并不是很有可信度，有时会引导度度熊走回原来的位置。现在它想知道，在第几条指令时它第一次回到已经走

题目描述公元2222年，l国发生了一场战争。 小Y负责领导工人运输物资。 其中有m种物资的运输方案，每种运输方案形如li,ri。表示存在一种货物从li运到ri。 这里有n个城市，第i个城市与第i+1个城市相连（这里1号城市和n号城市并不相连），并且从i号城市走到i+1号或者从i+1号走到i号需要耗费1点时间。 由于高科技的存在，小Y想到了一种节省时间的好方案。在X号城市与Y号城市之间设立传送