摘要：
我太菜了。。。 大学再来吧 阅读全文
摘要：
1157. 【GDOI2004】可怜的绵羊 (Standard IO) 由于这道题的数据特别小(n<=100)，所以我们可以考虑较为暴力的做法。 首先扩倍，由于是按逆时针顺序给出各个树桩所在的坐标，所以。。。是为了后面的方便。。无所谓了。 我们先预处理t[i][j][k]表示以i,j,k为顶点的三角 阅读全文
摘要：
2021.03.06【NOIP提高A组】模拟 T1：5426. 【NOIP2017提高A组集训10.25】摘Galo 我在考试时就想到了正解，只不过打的太丑而超时了，具体原因：我在dfs时不断做着memset(bz，0，sizeof，bz);。。。然后GG；；；正解2．OvO 题目对取 Galo 阅读全文
摘要：
2021年广东省重点中学信息学冬令营提高组DAY1(GDKOI 2021) 总结（悲惨经历） 参加GDKOI2020的前一天我经历了紧张又刺激的期末考。。。吓人。。。以致于我有一个星期没碰键盘了。 早上又在我熟悉的纪中考场考试，我打开电脑竟给我等了5分钟左右，我看了看时间快8点了！！！进入界面后还是 阅读全文
摘要：
5428. 【NOIP2017提高A组集训10.27】查询 Description： 给出一个长度为n的序列a[] 给出q组询问，每组询问形如<x,y>，求a序列的所有区间中，数字x的出现次数与数字y的出现次数相同的区间有多少个 这道题是一个优雅的暴力题，我们先处理掉特殊情况：x,y 中至少一者未出 阅读全文
摘要：
5434. 【NOIP2017提高A组集训10.30】Matrix 我们发现对于一个询问K，答案一定是<k的，并且一个数只会出现它因子的个数的次数，for example：6=1*6,6*1,2*3,3*2;四次； 所以我们考虑二分答案，每次对于一个mid求 SUM=\(\sum_{i=1} 阅读全文
摘要：
首先我们看一下良心的数据范围 1分2分3分4分5分85分！！！！你认真？？？ 对于怎么大的数据我们肯定是要找规律的。 我们采用容斥算法：求ans=pd(x1,y1)-pd(x1,y-1)+pd(x-1,y-1)-pd(x-1,y1);pd(表示原点到该点的权值和）； 对于一个pd()首先把问题分成两 阅读全文
摘要：
像CSP第二轮一样，我们这次又在本校考试（耶~~~~没得出去玩） 这次考试是在上午的8:30~~~13:00;考虑到早上可能会困我睡到7点才起，起床时差点被舍监抓。。。 之后我买了点巧克力就进考场了。 如往常先看题，在看完所有题之后，我第一眼认为第四题好水分，于是开始思考k=1,2,3；的暴力分，B 阅读全文
摘要：
T1：6902. 【2020.11.28提高组模拟】T1 染色(color) 考场看到时，先想到的是预处理出n以内的质数，然后假设当前已经染了n-1个点，显然我们只需要把所有与第n个点有冲突的颜色去掉，然后随便选一个颜色否则新加一个颜色，但当时觉得正确性不是很高，就打了个表.......没想到..大 阅读全文
摘要：
NO.1 首先看快速乘 这里言简意赅，本蒟蒻用的是O（1）的 主要原理是:::=>>>x×y−⌊x×y/p⌋×p inline ll ksc(ll x,ll y,ll p){ ll z=(long double)x/p*y; ll res=(unsigned long long)x*y-(unsig 阅读全文