6.20 NOI 模拟

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

$T1\ left\ xor\ right$ 考虑把询问离线,查询变成 $[0,x-1]$ 的 $[l,r]$ 的区间和与 $[0,y]$ 的 $[l,r]$ 的区间和的差考虑线段树维护矩阵 \[\left[ \begin{array}{ccc} \displaystyle\sum_{i=l}^r a_i & \displaystyle\sum_{i=l}^r a_i^2 & r-l+1 & \displaystyle\sum_{x} \sum_{i=l}^r…

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]$至少有一个…

【2019.3.20】NOI模拟赛

题目这里必须标记一下那个傻逼问题,再不解决我人就没了! 先放一个 $T3$ $20$ 分暴力 #include<bits/stdc++.h> #define rep(i,x,y) for(int i=(x);i<=(y);++i) #define dwn(i,x,y) for(int i=(x);i>=(y);--i) #define rep_e(i,u) for(int i=hd[u];i;i=e[i].nxt) #define lc tr[o].l #define rc tr…

NOI模拟赛 Day1

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