摘要： 一个性质：n%k=n-k*(n/k);（利用整除的性质） 注意：sigma(i)不需要考虑除法自动向下取整的问题（本身就全都是整数，通项公式本身是绝对正确的，那么在/2之前必然已经是2的倍数了） #include<cstdio> #include<iostream> #define ll long 阅读全文

摘要： #include<cstdio> #include<iostream> #define ll long long using namespace std; int main(){ ll n; cin>>n; ll sum=0; for(ll l=1,r;l<=n;l=r+1){ r=n/(n/l); 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc226 Round decimals 题意：给定浮点数 x ，输出 x 四舍五入后的结果 思路：round(val) Counting Arrays 题意：给你 n 个长度为 li 的序列 ai ，判断有多少对 (i,j) 满足 阅读全文

摘要： 一开始读错题意了，还以为是给定p求a，只能想到vector/双端队列模拟。 实际上，是给定会输出的数组，让我们求出原数组。 考虑题目给出的性质并根据题意中的模拟过程判断，不难看出原数组中的最大值一定会变成新数组的两端之一，这毫无疑问会是我们判断合法性的关键一步。 除了第一种不合法性，我们还要考虑，是 阅读全文

摘要： 一开始想到了判断输出-1的充分条件为a、b与(n/2)之间的大小关系，但实际上没有考虑到abs(a-b)大小所带来的后效性影响。 换句话讲，除了贪心地把a，b分别放到最前面和最后面，还分别需要模拟填充和模拟判断，也就是"下苦功夫"。 在这种思路明显的题目中，我们常常要考虑：是否在代码的实现上会遇到困 阅读全文

摘要： 做法显然，考虑到曼哈顿距离的性质，直接折半即可。考虑到奇数可能不能整除，用另一个奇数进行数字转移即可。 如果两个数字加起来为奇数，就明显只能输出"-1 -1"了。 值得考虑的是，如果0 0，怎么输出呢，答案是：也输出"0 0"，而不是将此情况并到"-1 -1"中。 #include<cstdio> 阅读全文

摘要： 一开始怎么都想不到思路。实际上，不能从LIS和DP的角度考虑，而是要从题目要求的东西的性质入手，再结合LIS在当前题目下的特殊性质，才能找到一个比较好的解法。 题目中，分割的每个序列的"值"都是LIS的长度，考虑一种极限情况：分成n个序列。在这种情况下，如果n为偶数，就得到了一个正确的结果（"YES 阅读全文

摘要： 这种题做的比较少，思路很不清晰，实际上没有思路。 这种题需要考虑特殊情况，即反向构造。考虑：如果x、y本身与u、v相同，那么1+1不等于1。 拓展这个想法，既然我们现在已经可以获得定值，那么可不可以把这个定值拓展为带有未知数的恒等式呢？ 像这类题，往往都是构造特殊情况得出答案，且很少使用较高级的数学 阅读全文

摘要： 卡题原因：将自己的思想代入到了题目要求中。 题目要求一次操作可以操作多个数字，但是我认为要最小化数字数量。 实际上，要么是0次操作，要么是1次操作。 #include<cstdio> #include<iostream> #include<vector> #include<algorithm> us 阅读全文

摘要： 看完题立刻想到了对3取模，分别判断0/1。 然而想到了之前草率提交，掉分的惨痛经历，于是打算多进行几次演算，做一下充分性证明。 观察到d(a1,a2,a3)=abs(a1+a3-2*a2），想到：是否可以将(a1+a3)视为一个"整体"(num1)，(2*a2)视为另一个"整体"(num2)，最小化 阅读全文