MXang

摘要： 历史遗留问题，，， 发现是原题之后我就去单切了，因为我没打过去年的宁夏，两个队友都打了。。 然后就被这个题治死了。 其实思路挺好想的，就是分一下两边的点，然后找一个字典序最小的二维严格上升子序列就行了。 坐标范围显然不可能用atan2什么的就不用说了(被18北京K治成傻逼的回忆很深刻) 嗯...然后 阅读全文

摘要： 开始解决一下历史遗留问题，好像八九道题的样子，估计要补个不少时间的。 首先我们很容易发现 就是 找 最小的 x 使得 x (x+1)%(2 n)==0 然后 x与x+1是互质的、 不妨令 x=ax,x+1=by, 就是找 by ax=1 除此之外还要保证这个数能整除2n，所以我们暴力枚举n的每个质因 阅读全文

摘要： 忽然意识到暑假快过完了。。。 感觉需要写点什么来记录一下...毕竟我今年应该就退役了... 总要考研的嘛... 其实这个暑假大部分时间挺摸鱼的，，刚放假四五天打游戏搞课设， 大概7.14？hmc走的那天才开始写题，晚上还天天打LOL活动，(毕竟充钱了嘛，，，) 再时不时的下两盘棋... 7月末打完活 阅读全文

摘要： ~~这什么垃圾数据一堆贪心的我随手就能卡掉。~~ 我们考虑dp 先考虑有多少段叭，然后考虑每一段是不是0， 然后就得到递推式 如果当前串是0 dp[i][0]=dp[i 1][0]+dp[i 1][1]，//我们把这个0拿出来，与前面所有的方案都形成一种新方案 dp[i][1]=dp[i 1][1] 阅读全文

摘要： 一开始考虑到了1的个数。。。 后来发现应该是最小值的个数。 考虑两种情况。 最小值的个数不大于一半，那么我们可以选一些石子使得最小值的个数大于一半。 最小值的个数大于一半的话，我们不管怎么选，都会使得最小值的个数小于一半。 然后我们很容易发现后者是必败态，比方说1111这样子。 那么前者就是必胜态了 阅读全文

摘要： 其实我们很容易注意到一个性质，如果我们要减bi的话，他一定比两边的数大。 ~~所以为什么我注意到了还是没过~~ 然后用个队列搞一下就行了，每对一个数操作完的时候，我们就check它两侧的两个数看能否扔进去。 c++ include using namespace std; typedef long 阅读全文

摘要： 之前gym做过一个画圆的。。。 然后这个也想画圆。。。 算了算复杂度n^3logn还蛮好。 卡常卡了3个小时投降了。 学艺不精啊。。。 赛后去看了qls的代码。学到了神奇的优化技巧。 比如我们要check点到直线的距离是否大于等于二分的半径r。 我们可以直接用叉积判，而不是算投影。。。 我觉得最大的 阅读全文

摘要： 之前写过一个类似的。~~600E~~ 考虑到记录的信息与子树的深度是相关的，所以我们长链剖分 ~~不是啊我怎么就快了100ms啊我写了个假的？？？~~ 然后启发式合并，更新答案还是蛮好更新的。 c++ include typedef long long ll; using namespace std 阅读全文

摘要： ~~如何看待某cf2000分选手不会一道tag1900的题？~~ 难。 考虑每段距离的贡献， a[i]出现在位置j上，当且仅当j i休息，并且中间的都不是休息的。 c++ include using namespace std; typedef long long ll; const ll mod 阅读全文

摘要： ~~出于某种不可抗力我翻了一下以前绿名时打的div2，然后插旗：这种傻逼div2我现在不是随手ak吗？ 然后就没有然后了~~ 给一个凸包，一开始固定两个点，每次拆下一个点(取消固定)，待稳定后再固定另外一个点。 支持查询第几个点的坐标。 首先求凸包重心，全部划分成三角形那样子。 考虑一次旋转操作，其 阅读全文