Reisentyan

摘要： https://codeforces.com/contest/165/problem/E for (int sta = 0; sta < (1 << 22); sta++)//先sta 和先i循环是不一样的 {//先sta循环，可以把每一维的子数据上传，用于sta数据的求和 //先i循环，是将每个s 阅读全文

摘要： 两个距离可以互相转换、 然而要了解切比雪夫距离的本质： https://www.luogu.com.cn/problem/P3964 本质就是d（a，b）两坐标的差的小值。x1-x2或y1-y2的小值 因此也叫做棋盘距离，因为x，y与周围八个点的距离为1 阅读全文

摘要： std写的什么玩意，这么复杂 #define ffp(x,y,z) for(ll (x) = (y);(x)<=(z);(x++)) #define ffs(x,y,z) for(ll (x) = (y);(x)>=(z);(x--)) #define pii pair<ll ,ll> #defin 阅读全文

摘要： 题意： 有n个房间，每个房间都有1-3个门，每个门编号为0 , 1 , 2。每个门都用一个走廊通往其他房间。 假设从当前房间出发，选择一个门进入走廊，通过走廊走到一个门进入这个房间。 我进入这个门的编号是i，那我会从 (i+1)%d 这个门离开这个房间去下一个房间。d是当前房间的门的数量。 初始时从 阅读全文

摘要： 简要题意 给出n个袜子，一共k种颜色，有m天，每天选两个不相同的袜子穿。 你需要一开始改变其中的袜子的颜色，使得之后m天的穿着计划里，每天的两只袜子颜色相同，最少改几只袜子的颜色。 对于第x只袜子，如果它和y在同一天穿，那么可以把它们两个连起来。 最后可以形成几块联通图，对于每一个联通子图来说，子图 阅读全文

摘要： 这个dp是我目前见过的很新奇的一种dp，虽然是老题了。 题面： N个物品排成一排,按照一定顺序将所有物品都拿走，如果拿走某个物品时相邻两个物品都没有被拿过，那么得到的价值为ai；如果相邻的两个物品有一个被拿过（左右无所谓），那么得到的价值为bi；如果相邻的两个物品都被拿走了，那么对应价值为ci。问能 阅读全文

摘要： 题目地址 https://codeforces.com/contest/2048/problem/C 题意：给定一个字符串，字符串第一个是1，其他的都是0或1。问如何从该字符串中取两段，使得两段异或最大，两段可以重叠 字符串的长度设为size 因为字符串第一个是1，所以必定有一段是 1 size O 阅读全文

摘要： 前两天win11更新后，打开文件资源管理器会卡死，具体是打不开任何一个文件夹，但是直接打开文件资源管理器却是可以。任务管理器可以看到打开的一瞬间，cpu飙高，硬盘飙高。 听说有很多人有这种问题，尝试了删除任务栏透明插件，删除搜狗输入法，修改注册表，以及卸载最新的一次更新都没用。 桌面右键打开个性化- 阅读全文

摘要： 有意思的推式子题 一开始看到这个式子是不知所措的，推理出来的结论倒是挺有意思的，还是第一次遇到这样推理的。 一开始是打算直接枚举的，时间复杂度太高了，这个式子有什么意义呢？ x+y+gcd（x，y） = lcm（x，y） x 等于 y时，显然不成立 当y>x时，这时候就需要猜了。x+y+gcd（x， 阅读全文

摘要： 写数学时发现的好题 给出n和l，构造一个数组，数组长度为l，满足数组中的数字在 1-n 之间 贪心的想，直接放n会发生什么。不难发现，最终的答案其实是两两异或之和 放一个n，答案就是1（l-1）n； 放一个n，答案就是2（l-2）n； 其实就是x（l-x）n； 还可以更大吗？ n写成二进制就是100 阅读全文