5.25 NOI 模拟

【5.25 NOI 模拟】的更多相关文章

$T1$旅行计划不$sb$的题比较显然转化成求一个点到所有点的最短路和考虑我们非树边很少,那么可以把非树边连接的点看做是关键点,那么我们可以预处理每个关键点之间的最短路我们每次询问,对询问点看做关键点,我们的路径肯定是关键点之间路径$+$树上路径,我们对于每个关键点的管控范围可以求出,那么我们最后求的是,一个点到所有关键点的权值$+$每个关键点对应联通块的子树贡献,可以把每个联通快统一处理,每次跑一遍类似虚树的东西,然后建立虚树时候顺便统计子树贡献即可,本质上大概也是个类…

5.30 NOI 模拟

$5.30\ NOI $模拟高三大哥最后一次模拟考了,祝他们好运 $T1$装箱游戏显然可以将四种字母之间的空缺当做状态枚举那么这道题就很显然了 #include<bits/stdc++.h> #define MAXN 305 using namespace std; int n; double f[4][MAXN][MAXN][MAXN],a,b,c,d; bool fl[4][MAXN][MAXN][MAXN]; double dp(int op,int x,int y,int z…

5.23 NOI 模拟

$5.23\ NOI $模拟 $T1$简单的计算几何题 $zjr:$我当时没改,那么自己看题解吧倒是有个简单的随机化方法(能获得$72pts,$正确性未知)$:$ 随机两条切椭圆的平行线,然后统计内部点数,两个平行线经过微扰可以看成是一个四边形,那么可以保证相切要求 $T2$简单图论题结论$:$由于是二分图,最后可以把边全部删完那么我们的过程是,先把第一层能删的全部删完,复制,然后把第二层全部删完我天真地以为直接模拟就好了,然后当出现环的时候,需要特殊考虑对于环…

5.6 NOI模拟

$5.6\ NOI$模拟明天就母亲节了,给家里打了个电话($lj\ hsez$断我电话的电,在宿舍打不了,只能用教练手机打了) 其实我不是很能看到自己的$future,$甚至看不到高三的希望,当然我不清楚我会被分到什么班(主要是停课前有几次考试考的很炸,最后一次才回到巅峰时期的一半,巅峰时期年级$rk20-...$) 毕竟$whk$将近一年没学了(中间间歇性补了几次课),倒也能跟得上,但是也知道要真考试啥也不是,高三要分到一个氛围好的班级也很重要(啊喂,现在还没回高三,在这…

5.4 NOI模拟

$5.4\ NOI$模拟 $T1$ 想到分讨,但是暴力输出一下方案之后有很多特别的情况要讨论,就弃了... 假设$a$是原序列,$b$是我们得到的序列设$i$是最长公共前缀,$j$是最长公共后缀我们假设询问的是整个序列,若$i+j=n-1$那我们的方案数是$m-1$,较为显然否则$i+j<=n-2$ 首先比较显然的是,由于已知串确定,可以根据最长公共前后缀长度进行分类,即可不重不漏的计算每一种情况那么$a[i+1]$和$a[n-j]$至少有一个…

NOI模拟赛 Day1

[考完试不想说话系列] 他们都会做呢QAQ 我毛线也不会呢QAQ 悲伤ING 考试问题: 1.感觉不是很清醒,有点困╯﹏╰ 2.为啥总不按照计划来!!! 3.脑洞在哪里 4.把模拟赛当作真正的比赛,紧张起来!!! 好了不扯淡了... -------------------------------------------------------------------------------------------------------------------------------------…

PAT 1002. A+B for Polynomials (25) 简单模拟

1002. A+B for Polynomials (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue This time, you are supposed to find A+B where A and B are two polynomials. Input Each input file contains one test case. Each case occupies 2 lines, an…