poi 7th(完) - HZH's Blog - 自闭症
poi 7th(完)
人比较弱
所以挑以前的poi做,简单点,而且强迫自己不去看题解
Where to Build a Brewery? | (Stage I) | (100/100) |
Skiers | (Stage I) | (100/100) |
Stripes | (Stage I) | (100/100) |
Viruses | (Stage I) | (100/100) |
Signatures | (Stage II - day 0) | (100/100) |
Automorphisms | (Stage II - day 1) | (100/100) |
Triple-Arm Crane | (Stage II - day 1) | (100/100) |
Code | (Stage II - day 2) | (100/100) |
The Labyrinth of Wells | (Stage II - day 2) | (100/100) |
Lollobrigida | (Stage III - day 0) | (100/100) |
P-Broken-Line | (Stage III - day 1) | (100/100) |
Agents | (Stage III - day 2) | (100/100) |
Repetitions | (Stage III - day 2) | (100/100) |
Promotion | (Stage III - day 2) | (100/100) |
下面是简要题解
T1 统计前缀算一算就没了
T2 裸地网络流建图。。拆点暴力跑
T3 sg游戏。暴力算sg值
T4 AC自动机题,刚刚开始傻逼写了暴力,然后一直A不掉,后来实在不行想去搜题解,然后看到题解上面的标题突然发现自己会做了。。哭瞎,最近状态真是越来越差了。。
T5 枚举每个点,然后dfs,然后没了。。。(注意判如果已经>2就不用继续搜下去)
T6 找出每个p的环,然后如果环的点是偶数直接判无解。假设每个环的大小是f[i],ans=2^(sigma((f[i]-1)/2)+sigma(gcd(f[i],f[j)))
T7 贪心,每次取i i+min(a,b) i+a+b不行的话取 i i+max(a,b) i+a+b 。。证明?不会。。大概可以脑补。。。
T8 dp+分治(?)大概dp出每一个长度的树有几种,然后分治。。
T9 题意题。。读题读了一个中午,然后后来感觉很难写?感觉应该有两种方案,然后写了一种,用lemon评了一下,结果只wa了两个点,输出还比他小。。。然后就再次读题,发现又读错了,然后就删掉了个排序就A啦~~~~
T10 容易发现,只要找到最多的那个数就能出结果,然后因为最多的那个数一定要>一半,所以可以用一种奇奇怪怪的方法做到O(n)~
T11 把所有直线的两侧的坐标以及起点终点的坐标值作为关键坐标值,然后跑最短路
T12 bitset优化一下直接暴力跑。。
T13 后缀自动机模板题
T14 set裸题?会T 2个点。写了线段树,A是A了,满分拿不到,然后无奈写了两个堆~终于100分get
全AC目标达成!这是切的第一届poi,题目非常水,主要锻炼读题能力= =省选一试加油!
我的代码 http://yunpan.cn/cZzE78X4pJfxA (提取码:732e)
2022年9月02日 23:27
Haryana Board Model Paper 2023 Class 7 Pdf Download with Answers for English Medium, Hindi Medium, Urdu Medium & Students for Small Answers, Long Answer, Very Long Answer Questions, and Essay Type Questions to Term1 & Term2 Exams at official website. Haryana Board Question Paper Class 7 New Exam Scheme or Question Pattern for Sammittive Assignment Exams (SA1 & SA2): Very Long Answer (VLA), Long Answer (LA), Small Answer (SA), Very Small Answer (VSA), Single Answer, Multiple Choice and etc.