Reisentyan

摘要： 这个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 阅读全文

摘要： 给出数字n，构造一个符合的数组 很容易想到， n == 1时，只有1符合。 n == 2时，有1 2；2 1符合。 n == 3时，有1 2 3；1 3 2；2 3 1；3 2 1； 发现必须分为 1 和 2——n 的两块数字，有某种递归的感觉，答案与2次方有关 于是做出代码 ： #include< 阅读全文

摘要： 一些重要性质，n/i =x;当然有很多i都可以算出x来，把这一堆i看做一块 i所在的这一块的右端点为 ： n/(n/i) 全都是向下取整 分块的总数小于2*根号n 个 整除分块的模板题：P2424 阅读全文