摘要：
【定义】 【半平面交】多条直线的同一方向的区域所围成的区域，参考数学中的线性规划 （图咕了） 【内核】形象的说就是在多边形中可以找到一个区域安放一台360°摄像头，能够监视到整个凸多边形区域 抽象的来说，就是在这个区域中任意一点以任意方向做直线，都能够在不和多边形边相交的情况下，达到多边形中任意一点 阅读全文
摘要：
【前置知识】 【数论分块】 【问题描述】求令i从1到n，i整除k的和 【解决方法】显而易见的，1~n的某个区间内，i整除k的值是相同的，所以我们只需要找到这个区间，然后用区间个数乘以这个区间的贡献（即i整除k的值） 1 int res=0; 2 for(int d=1;d<=nn;) { 3 int 阅读全文
摘要：
【hdu 6579】 1002 √ 【题目大意】给定一个序列，进行两种操作 操作0：询问区间l，r之间任意挑选数能够得到的最大异或和 操作1：输入x，将x ^（上次询问得到的答案） 【解决方案】异或和想到线性基（此处是写了一半的咕了的题解） 通过储存每个数相对应的线性基的变化（总觉得不是前缀和但是又 阅读全文
摘要：
题目背景 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。 题目描述 打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的： ·输入小写字母，打字机的一个凹槽中会加 阅读全文
摘要：
线性基： 通过将序列中的数字转化为二进制，表现为矩阵形式，于是通过矩阵的相关知识 就能够快速的求取区间内的最大异或和 模板：洛谷【P3812】 1 #include<cstdio> 2 #include<iostream> 3 #define ll long long 4 using namespa 阅读全文
摘要：
【题目描述】 lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反，也就是说把 阅读全文