poi 7th(完) - HZH's Blog - 自闭症

poi 7th(完)

nbdhhzh posted @ 2015年3月25日 00:35 in 屯题 with tags POI , 838 阅读

人比较弱

所以挑以前的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)

Avatar_small
Haryana Board Questi 说:
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.


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter
Host by is-Programmer.com | Power by Chito 1.3.3 beta | © 2007 LinuxGem | Design by Matthew "Agent Spork" McGee