摘要:1157. 【GDOI2004】可怜的绵羊 (Standard IO) 由于这道题的数据特别小(n<=100),所以我们可以考虑较为暴力的做法。 首先扩倍,由于是按逆时针顺序给出各个树桩所在的坐标,所以。。。是为了后面的方便。。无所谓了。 我们先预处理t[i][j][k]表示以i,j,k为顶点的三角 阅读全文
posted @ 2021-04-08 21:17 *LZX* 阅读(8) 评论(0) 推荐(0) 编辑
摘要:2021.03.06【NOIP提高A组】模拟 T1:5426. 【NOIP2017提高A组集训10.25】摘Galo ​ 我在考试时就想到了正解,只不过打的太丑而超时了,具体原因:我在dfs时不断做着memset(bz,0,sizeof,bz);。。。然后GG;;;正解2.OvO 题目对取 Galo 阅读全文
posted @ 2021-03-09 22:25 *LZX* 阅读(32) 评论(0) 推荐(0) 编辑
摘要:2021年广东省重点中学信息学冬令营提高组DAY1(GDKOI 2021) 总结(悲惨经历) 参加GDKOI2020的前一天我经历了紧张又刺激的期末考。。。吓人。。。以致于我有一个星期没碰键盘了。 早上又在我熟悉的纪中考场考试,我打开电脑竟给我等了5分钟左右,我看了看时间快8点了!!!进入界面后还是 阅读全文
posted @ 2021-02-04 14:22 *LZX* 阅读(43) 评论(0) 推荐(0) 编辑
摘要:5428. 【NOIP2017提高A组集训10.27】查询 Description: 给出一个长度为n的序列a[] 给出q组询问,每组询问形如<x,y>,求a序列的所有区间中,数字x的出现次数与数字y的出现次数相同的区间有多少个 这道题是一个优雅的暴力题,我们先处理掉特殊情况:x,y 中至少一者未出 阅读全文
posted @ 2021-02-02 22:18 *LZX* 阅读(28) 评论(0) 推荐(0) 编辑
摘要:5434. 【NOIP2017提高A组集训10.30】Matrix ​ 我们发现对于一个询问K,答案一定是<k的,并且一个数只会出现它因子的个数的次数,for example:6=1*6,6*1,2*3,3*2;四次; ​ 所以我们考虑二分答案,每次对于一个mid求 SUM=\(\sum_{i=1} 阅读全文
posted @ 2021-02-01 20:05 *LZX* 阅读(27) 评论(0) 推荐(0) 编辑
摘要:首先我们看一下良心的数据范围 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()首先把问题分成两 阅读全文
posted @ 2021-01-10 20:06 *LZX* 阅读(49) 评论(0) 推荐(0) 编辑
摘要:像CSP第二轮一样,我们这次又在本校考试(耶~~~~没得出去玩) 这次考试是在上午的8:30~~~13:00;考虑到早上可能会困我睡到7点才起,起床时差点被舍监抓。。。 之后我买了点巧克力就进考场了。 如往常先看题,在看完所有题之后,我第一眼认为第四题好水分,于是开始思考k=1,2,3;的暴力分,B 阅读全文
posted @ 2020-12-12 10:46 *LZX* 阅读(57) 评论(0) 推荐(0) 编辑
摘要:T1:6902. 【2020.11.28提高组模拟】T1 染色(color) 考场看到时,先想到的是预处理出n以内的质数,然后假设当前已经染了n-1个点,显然我们只需要把所有与第n个点有冲突的颜色去掉,然后随便选一个颜色否则新加一个颜色,但当时觉得正确性不是很高,就打了个表.......没想到..大 阅读全文
posted @ 2020-11-29 08:01 *LZX* 阅读(68) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2020-11-17 14:57 *LZX* 阅读(61) 评论(0) 推荐(0) 编辑
摘要:文章目的:判断一个大数是否是素数 前置定理:1.所有>2的素数都可以唯一地表示成两个平方数之差 p=a^2-b^2 所以p=(a+b)(a-b) 由于 p是素数 所以 a+b=p,a-b=1; 2.费马小定理a^(p-1)≡1(mod p) (gcd(a,p)=1;) 正题:我们根据a^(p-1)≡ 阅读全文
posted @ 2020-11-17 14:51 *LZX* 阅读(69) 评论(0) 推荐(0) 编辑