摘要：
今天的题也很水啊，然而我并没有AK，中间还停了电，唠了会磕 T1 直接模拟 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #include <cmath 阅读全文
摘要：
题意：求切比雪夫距离 直接求不好求，可以转化成曼哈顿距离 切比雪夫： $$ d=max( | x_1-x_2 | , | y_1-y_2 | ) $$ 曼哈顿距离： $$ d=| x_1-x_2 | + | y_1-y_2 |$$ $$ d=max( x_1-x_2+y_1-y_2,x_1-x_2+ 阅读全文
摘要：
T1 定义 tot=n+m 假设n是较小的 那么每次操作相当于 n=n*2 m=m-(tot-m)=2*m-tot 即直接在mod n+m意义下 快速幂即可 #include <cstdio> #include <cstdlib> #include <cstring> #include <iostr 阅读全文
摘要：
今天下午的题及其水啊... 就T2是正解应该用括号序hash，我用的子树size 阅读全文
摘要：
线性基的话，我觉得就是把n个数的排列简化成63个数，使其异或出来的数跟原来可以异或出来的数一样 先把矿石按权值从大到小排序 一个一个往里加 如果加进去的不合法，就放弃它，因为如果选了它，那么比它权值大的矿石就要放弃 #include <cstdio> #include <cstring> #incl 阅读全文
摘要：
直接上code #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <cmath> #include <algorithm> #include <queue> #include <s 阅读全文
摘要：
T1 直接二分就好了 #include <cstdio> #include <cstring> #include <iostream> #include <cmath> #include <cstdlib> #include <algorithm> #define ll long long #def 阅读全文
摘要：
上午的有些不可做... 等我成神犇之后再说吧... 下午的： T1 原题bzoj网格 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <cmath> #include <algo 阅读全文
摘要：
这题用到了巧妙的转化，还有贪心 (我现在缺的就是思维，还有代码能力...说是缺思维，其实就是缺，我自己打了堆来取...) (1) 考虑每一个点 选了桃子与阿狸的差距+w，不选-w (2) 考虑每一条边 一个端点不选差距-c 选了一个端点 0 两个都选差距+c 那我们一开始假设都没选 然后桃子每次选最 阅读全文
摘要：
T1 贪心的每次找最长的满足条件的序列，这样找到的一定是最少的 证明： 假如有更优的解，那么它在第一段一定是比贪心得出的第一段短一点，以此来满足后面的更少 但是这个序列的元素越少，越有可能构成等差数列，所以贪心一定是最优解 然后只需要判断相邻元素(不需要排序...)差的gcd==1和有没有相同元素 阅读全文