PKUWC 2019 自闭记 Day -1 考前天天在隔壁的物竞教室划水(雀魂,能和吉老师一起玩的游戏都是好游戏),没有做题. Day 0 早上8:16的高铁,到广州南居然要6个小时...不知道福州和广州这么近的距离是怎么做到高铁这么久的..高铁上和一群去THU的同学(6个人只有我一个PKU,就是这么真实)约好了打奶牛的Pt组,结果因为开了 \(MN\) 个 deque 导致直接MLE也是迷的一批,对STL的内存管理产生了怀疑,糟糕的迹象. 准时到达了广州,又花了一个小时在高速前往中山的路上,有…

A:8min才过??? #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #define int long long ')) c=getchar();return c;} ?n:gcd(m,n%m);} int read() {…

A:签到. #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #define ll long long char getc(){char c=getchar();while ((c<'A'||c>'Z')&&a…

A:签到. #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<algorithm> using namespace std; #define ll long long ?n:gcd(m,n%m);} int read() { ,f=;char c=getchar(); ;c=getchar()…

2019 Multi-University Training Contest 2: 1010 Just Skip The Problem 自闭记 题意 多测.每次给你一个数\(n\),你可以同时问无数次,每次问的是一个数\(y_i\),你会得到的回答是\(x\&y_i\)是否为\(y_i\),问你问的最少的次数的种数\(\%1e6+3\),可以调换顺序 10min 得出数学方法 求\(n!\%1e6+3\). 50min 自闭 5min 写出裸暴力,优化10min,交一发TLE 30min 网上…

PKUWC 2019&WC 2019爆零记 毕竟过了很久了,杂七杂八的东西就不写了,并且除成绩之外的内容不保证其正确性. Day1 T1:看到这道题很舒服啊,枚举top序算合法图的数量,状压DP一下即可. T2:果然还是套路不足,想到是树上连通块但却没能第一时间想到做法.于是,它被我弃了,被我弃了,被我弃了!!! 现在想来如果不弃的话做出来的概率应该很大. T3:怒刚四小时,代码三百行获得13分,我也不知道我为什么弃掉T2写这题. 于是100+0+13=113. 然而全场200+,被吊打. Da…

[杂文]NOIP2018 蒟蒻自闭记 都 \(9102\) 年了,谁还记得 \(2018\) 年的事啊 \(QAQ\) . 还有两个月就要去参加首届 \(CSP\) 了. 想着如果再不记下去年那些事儿,可能就要忘光了(顺带着把 \(SCOI2019\) 的也写了). 大多都是些鸡毛蒜皮的小事,但这次经历对我的影响实在是太大了,到现在仍未散去. [初赛前 N 天] 不知咋滴,上高中后莫名收获了一个 \(mz\) . 从考进学校的成绩开始,到刚进高一的入学考试,第一次月考,文化成绩搞出了个单调下降序…

以下是我考场上的思路,很多题都不是正解.对于某些题目,我们使用<代码部落>中的题解,希望大家能够看懂 JOISC2020 Round1 自闭记 T1 11 pts 算法:考虑\(DP\). 设\(f_{i, j, k}\)表示前\(i\)个数,选了\(j\)个\(B\)数组的数,且第\(i\)个数选的是\(A/B\)时,是否存在所要求的单调不降的数列. 直接\(DP\),可以获得一个\(O(n^2)\)的做法. 100 pts 算法: 我们通过猜结论/打表发现一个规律.如果固定了\(i, k\…

A 签到(a-b problem不用贴了吧,以后atcoder小于300分题均不贴代码) B 发现选择的p,q一定是其中两点间的距离,于是可以O(n2)枚举两点,再O(n2)判断,其实可以做到O(n3)不过O(n4)就够了. #include<bits/stdc++.h> using namespace std; typedef long long ll; int n,ans; ll x[],y[]; int main() { scanf("%d",&n); ans…

2019/3/23 day -1 今天是体育中考....(祝我好运) 实心球再次投出测量范围,虽然成绩是10.5,但是目测有15米. 立定跳远2.70,好近,我爸叫我跳2.8的QwQ. 1000米最后一圈防水,帮助最后一个人跑进了3.40.我的成绩是3.32. 但是1000米的时候空气好冷,冷空气把我嗓子弄的疼都疼死了,而且回去的时候一直在喷嚏,QAQ. 做了一下月赛,头晕,真的好难受啊. 月赛把我打自闭了..... 2019/3/24 day 1 今天一大早上就来到了HG,发现HG校园里在开樱…