L19

摘要： 线性基三个性质： 构造：arr数组为线性基数组，x为要插入的元素。 arr数组中存的元素arr[i]为二进制最高位1在第i+1位，如果这个位置已经有值了的话就对异或之后的值进行判断。 可用于求一组数异或后的最大值： 也可用于求一组数异或后的最小值： 求第k小： 题目明天再写~ 模板题更多好题（难度非 阅读全文

摘要： A.Equivalent Prefixes 传送门 题意：给你两个数组，求从第一个元素开始到第p个元素 满足任意区间值最小的元素下标相同的 p的最大值。 题解：我们可以从左往右记录到i为止每个区间的最小值有哪些，因为每个值都是不一样的，对于当前的 i 如果1~i中每个区间最小值数量相同那么下标肯定也 阅读全文

摘要： Problem 2264 Card Game (First Edition) 题意： 有2×n张牌，Fat brother 和 Maze两个人轮流取一张牌，不放回， 谁取的牌大谁就得一分。问Fat brother 得分的期望。 题解： 每个人赢的概率都是0.5。 代码： #include<stdio 阅读全文

摘要： 找了好久终于找到能用的注册码了https://blog.csdn.net/zixiao217/article/details/82942476第一个好像是已经过期了，然后试了下第二个发现可以直接官网下载然后贴这个注册码就行了。这个注册码可能会过期。 N757JE0KCT-eyJsaWNlbnNlSW 阅读全文

摘要： A.ZOJ4113 Calandar 题意： 题目中一年有12个月，每个月都是30天，一周五天。现在给你一个日期和当天是星期几，要你求给出的第二个日期是星期几。 题解： 因为每个月都是30天，每周都是5天，所以每个月同一号对应的星期几都是相同的。比如1年1月1日是星期一，不管是哪年哪月的1号都是星期 阅读全文

摘要： HDU6500:Problem A. Game with string 题意： 给你一个字符串s以及它的m个子串的首尾位置，现在Alice和 Bob两个人轮流在任一子串的前面或者后面加1个字符，要求加了这个串加了一个字符之后仍然是s的子串，谁不能加了谁就输了，要你输出谁赢。 题解： 每个子串可以加的 阅读全文

摘要： 所有的题目在这里< 待补... Problem A. HDU6264:Super-palindrome 题意： 题目定义了一个超级回文串，这个串满足：它的任一奇数长度的串都是回文串。 现在给你一个字符串，问你把它变成超级回文串需要多少次操作。每次操作可以把一个字符变成其他任一字符。 题解： 显然，一 阅读全文

摘要： 1086 背包问题 V2 题目描述 有N种物品，每种物品的数量为C1，C2......Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数）。求背包能够容纳的最大价值。 题目描述 有N种物品，每种 阅读全文

摘要： 题目传送门：P2722 总分 Score Inflation 题目描述 我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USACO的职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时 阅读全文

摘要： 题目传送门：P2871 [USACO07DEC]手链Charm Bracelet 题目描述 Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it 阅读全文