MXang

摘要： A：瞎猜。 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 ios::sync_with_stdio(false); 5 int n; 6 cin>>n; 7 if(n%4==0||n%4==3){ 8 cout<< 阅读全文

摘要： 一开始sb了考虑总的因子疯狂T，做题太少了。。。没意识到会有辣么多因子。。。 神仙说1e9以内的最多的就有800个因子的了。。。 然后我们可以考虑质因子 我觉得已经说得很明白了。。。 唔逆元好像exgcd比费马小定理预处理快？ en... 1 #include <bits/stdc++.h> 2 # 阅读全文

摘要： 唔在cf上做过，A题也做过，神仙说D题也是原题 这个题就是dp了。然后数组滚动一下，很显然能住遇到 i 只与 i-1 有关，所以还是挺好滚的。 dp[i][j][k]表示到第I 天一共工作了J天连续工作了K天还剩的 体力值。 1 #include <bits/stdc++.h> 2 using na 阅读全文

摘要： 挖我自闭了这是什么东西啊。 表示对于在 层的 个节点，向下走 步的方案数 表示对于在 层的 个节点，向上走 步的方案数 然后我们可以得到这样的递推式。 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 阅读全文

摘要： 我计划预习五个小时离散，然后hmc补了这道他自认为非常的裸并且很傻逼自己可以一眼秒的简单题，然后给我讲了讲，然后我失去了一整晚的生命迹象。 首先我们可以发现一个神奇的现象，啊，先排个序，然后我们会发现，一个数 是 合法的(指左边的全部小于等于它，右边的全部大于等于它)，当且仅当它在自己拍完序的位置上 阅读全文

摘要： F读错题wa了三个小时。自闭了，不然I题有可能能出的。。已经想到组合数也敲完组合数板子了。 A:这。。。**题吧，第一眼看的这个就秒了 1 #include<bits/stdc++.h> 2 #define pii pair<int,int> 3 #define mk(a,b) make_pair( 阅读全文

摘要： 友情提示： 这篇题解并没有GJKL，因为我也不会，而且看别人代码也看不懂，而且问学长还不给我讲！hmc：这个题巨麻烦，我只能说balabala。我不学了我退役了啊！ A：这傻逼题我从开头wa了四个小时然后我发现我写了各种奇葩东西， 嗯不说了。很明显要么在某线段起点开始要么在某线段终点结束。然后枚举段 阅读全文

摘要： 前置技能：归并排序，树状数组。 cdq分治主要是用来离线解决一些奇怪的问题的。可以用来代替一些高级数据结构比如树套树或者KD-Tree之类的。。。 话说挑战2上的KD-Tree我到现在还没开始学。。。 cdq遇到在线的好像就死掉了？(雾 目前在博主的能力范围内： 主要用来解决多维(三维)偏序问题。 阅读全文

摘要： 炫酷反演魔术根本看不懂啊。。。也就看看PoPoQQQ的ppt了。 这个赛季结束了，一年可以学很多很多东西呢。 因为我是写给自己看的所以写的很垃圾。 公式： 按我的理解，反演就是 x可以表示成y，然后我们想得到一个 y关于x的表达式。 所以形式就是 上面这个样纸。 叫做莫比乌斯函数，关于莫比乌斯函数有 阅读全文

摘要： 起源：在codeforceround518之后我发现别人都会div1A我根本写不出来，所以我决定退役 咕咕咕咕 阅读全文