摘要：
题意： 求区间$[l,r]$内有多少有序数对$(a,b)$满足$a+b=a\bigoplus b$。 $l,r\leq 10^9$。 题解： 求区间内一元组可以一维容斥，同理求二元组可以二维容斥，三元组可以三维容斥…… 数位dp可以一堆数一起dp，每次考虑的位一样就行。 代码： #include<b 阅读全文
摘要：
（第一把div1心态崩了，给大家表演了一把上蓝） （看来以后div1需要先读前三题，如果没把握切掉还是不要交了……） A： 题意是求最少用几个形如$2^{t}+p$的数拼出n，给定n和p。$n\leq 10^{9},-1000\leq p\leq 1000,k\geq 0$。 我们不妨考虑如何判断一 阅读全文
摘要：
知识普及： Educational使用拓展ACM赛制，没有现场hack，比赛后有12h的全网hack时间。 rank按通过题数排名，若通过题数相等则按罚时排名。 （罚时计算方式：第一次通过每题的时间之和+错误提交次数$\times$10min） A： 送分题。 #include<bits/stdc+ 阅读全文
摘要：
FFT： 没啥好说的吧。。 证明应该都会，写的时候记住两个点就行： 1.怎么定义复数？千万别写成 complex<double> w=(1,0); 可以自己试一下这样输出什么东西…… 2.枚举len，遍历前一半，用原来的$a_{i},a_{i+len/2}$值计算新的$a_{i},a_{i+len/ 阅读全文
摘要：
题意： 给你一个长度为n的括号序列，你可以交换其中的两个元素，需要使该序列的n个循环移位中合法的括号序列个数尽量多。 输出最大的答案以及交换哪两个元素能够取到这个答案。 $n\leq 3\times 10^5$。 题解： 这位julao讲得很清楚。 这个题值得学习的地方就是把括号序列转化成平面直角坐 阅读全文