- 博客(8)
- 收藏
- 关注
RSS订阅原创 牛客网暑期ACM多校训练营（第四场）
打得头皮发麻。。。 A 比赛的时候维护了每个phi的取模，卡常卡过了。听说有O(n+log2n)O(n+log2n)O(n+log^2n)的牛逼算法，就学习了一下。#include <bits/stdc++.h>using namespace std;typedef long long ll;ll mod[30]={1000000007,1000000006,5...
2018-07-28 22:48:08
464
2
原创 2018 Multi-University Training Contest 1
hdu这边做得好像更惨一点，感觉苟进rk10基本没希望啊。 A 签到。#include <bits/stdc++.h>using namespace std;int main(){ int T; scanf("%d",&T); while(T--){ int n; scanf("%d",&
2018-07-27 10:56:52
147
原创 牛客网暑期ACM多校训练营（第三场）
solo打得头皮发麻。一个下午全在贴板，药丸。 A 折半一下，前缀最值搞搞就完了。#include <bits/stdc++.h>using namespace std;typedef long long ll;int w[40][4],v[40];int m[4];struct node{ ll sta,sum; void init(){ ...
2018-07-27 10:41:24
379
原创 牛客网暑期ACM多校训练营（第二场）
A 签到#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;const long long mod=1e9+7;long long q,k;long long dp[100003][2];int main(){ scanf(&quot;%lld%lld&quot;,&amp;amp;q,&amp;amp;k);
2018-07-22 19:46:50
615
3
原创 牛客网暑期ACM多校训练营（第一场）
A 推了推发现成了原题，直接度了一发随便改改就过了 原题参考 https://blog.csdn.net/MIECZ/article/details/80591212#define IN_LB() freopen(&quot;C:\\Users\\acm2018\\Desktop\\in.txt&quot;,&quot;r&quot;,stdin)#define OUT_LB() freopen(&quot;C:\\U
2018-07-19 18:12:59
302
原创 补题（队内训练）
http://icpc.njust.edu.cn/Contest/6258/I/ Tree DP 读题 Code: #include <bits/stdc++.h>using namespace std;int n,x,y;vector<int>g[50008];int dp[50008][2];int v[50008];int tag[50008];...
2018-07-02 16:11:15
275
原创 CF 600E 树上众数 启发式合并
顺便实现了在每次增减1的情况下，数组最大值的维护。#include &lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;struct edge{ int to,next;}e[200003];int head[100003];int cnt;void init(){ memset(head...
2018-07-01 18:16:32
420
原创 补题（2016-2017区域赛）
写在前面： 有些事很艰难，但必须去做。 比如模拟以前经历过的困境，尝试再次置身其中。 假如连过去的问题都无法解决，又凭什么让自己相信，当全新的问题出现时，能做得更好呢？2016 ICPC Dalian, by Avalon Board: http://board.acmicpc.info/icpc2016/dlmu_onsite.php Solved Now: 10/11Prob...
2018-07-01 16:55:21
714
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人