\(noip模拟23\;solutions\) 怎么说呢??这个考试考得是非常的惨烈,一共拿了70分,为啥呢 因为我第一题和第三题爆零了,然后第二题拿到了70分,还是贪心的分数 第一题和第二题我调了好久,hhhh 害,害,害,害 · \(T1\;联\) 据出题人说,这是个线段树裸题,啊啊啊,我看到1e5的时候也觉得这是个简单的线段树 后来看到1e18我就溜走了,后来回来看,发现这个可以\(O(n^2)\)链表做 打对了1,2操作,忘记换行了0分,应该是30分 这个题说白了就是利用线段树维护值,不…

因为考试过多,所以学校的博客就暂时咕掉了,放到家里来写 不过话说,vscode的markdown编辑器还是真的很好用 先把 \(noip\) 模拟 \(23\) 的总结写了吧.. 俗话说:"连胜之后必是连败,连败之后必是连胜". 经过之前连续五场比赛的挂分,终于回来了一点点... 菜我还是... 咱也不知道当时的零分是怎么考出来的.... \(\color{green}{\huge{\text{菜}}}\) ........ 好吧...... 每次考爆炸的时候在赛后总会发现自己的题目还…

曾经有一段真挚的AK摆在skyh面前,但他一直意淫自己AK导致没有AK. 如果非要把这AK加一个期限的话,skyh一辈子都AK不了了. 论爆零选手的爆零原因 我说T3想到了能AC的思路但是爆零了有人同情吗? ;j<=p&&i*prime[j]<maxm;++j){ isnot[i*prime[j]]=; ){//qaq mu[i*prime[j]]=; break; } else mu[i*prime[j]]=-mu[i]; } 欧拉筛打爆 //上边是绞尽脑汁写的dp ][]+…

中间鸽了好几篇啊QAQ……有时间再补吧…… A.mine sbdp,考场上写的巨麻烦不过还是能A的(虽然MLE了……每一维都少开1就A掉了555).设$dp[i][j][k]$为枚举到第i位,第i位是j,第i-1位是k的方案数.j和k都是0-3的整数,分别代表有前后几个雷/就是雷. 然后大力分类讨论即可 #include<cstdio> #include<iostream> #include<cstring> using namespace std; ; typedef…

题解 \(by\;zj\varphi\) 考虑 \(\rm DP\) 设 \(dp_{k}(S)\) 表示前 \(k\) 个人来后 \(S\) 集合中的苹果都存在的概率是否大于 \(0\) 考虑倒着转移 \(\alpha.u_i,v_i\in S\) \(\beta.u_i\in S,f_k(S\cup\{u_i\})=f_{k+1}(S)\) \(\gamma.v_i\in S,f_k(S\cup\{v_i\})=f_{k+1}(S)\) \(\delta.ui,vi∉S,f_k(S)=f_{…

题解 将所有物品分成四类,分别为两人共同喜欢的,只有一人喜欢的,没人喜欢的. 首先,先从两人共同喜欢的物品里找出 \(k\) 个,这时,就要从剩余的找出 \(\rm m-k\) 个,而且是最小的. 用一棵权值线段树维护,因为值域太大,所以离散化或动态开点. 之后,指向共同喜欢的物品数量的指针递减,直至 \(0\) 同时增加选取其它物品的量,删除选了的,加上没选的. 因为指针单调递减,所以复杂度为 \(\mathcal O\rm (nlogn)\) Code #include<bits/stdc+…

题解 \(by\;zj\varphi\) 区间上的问题,一般都用线段树来解决(但是这题也可以用 \(\rm ODT\)) 对于每段段区间设置三个参数,分别表示这个区间是否只有 \(1\) 或 \(0\),如果有 \(0\) 有 \(1\) 则为 \(-1\),懒标记,第一个 \(0\) 出现的位置. 设置这三个参数后直接 \(up\) 即可,处理好细节,注意离散化 Code #include<bits/stdc++.h> #define ri register signed #define p…

5.23考试总结(NOIP模拟2) 洛谷题单 看第一题第一眼,不好打呀;看第一题样例又一眼,诶,我直接一手小阶乘走人 然后就急忙去干T2T3了 后来考完一看,只有\(T1\)骗到了\(15pts\)[尴尬\(.jpg\)] \(T1\)P3322 [SDOI2015]排序 背景 说实话,看见这题正解是dfs的那一刻,我人都傻了[流泪.jpg] 在讲这题的时候赵队@yspm 类比了线段树的思想%%%%%,在食用本篇题解时可以想一下 解题思路 最基本的一个思想:结果与操作的顺序无关,因为在更换的时候…

目录 2018.11.7 NOIP模拟 A 序列sequence(two pointers) B 锁lock(思路) C 正方形square(埃氏筛) 考试代码 B C 2018.11.7 NOIP模拟 时间:3.5h 期望得分:100+0+40 实际得分:100+0+40 A 序列sequence(two pointers) 其实我们只要处理每个数与哪些数相加,会产生进位就行了. 把数排序后,枚举一个数x,容易想到满足使x+y进位的y是单调的(要求y<=x).所以可以二分. 但是单调,好像只需…

NOI.AC NOIP模拟赛 第五场 游记 count 题目大意: 长度为\(n+1(n\le10^5)\)的序列\(A\),其中的每个数都是不大于\(n\)的正整数,且\(n\)以内每个正整数至少出现一次. 对于每一个正整数\(k=1,..,n+1\),求出的本质不同的长度为\(k\)的子序列的数量.对\(10^9+7\)取模. 思路: 由于只会有一个数会重复,因此考虑重复的这个数取\(0\)个.\(1\)个和\(2\)个的情况,用组合数直接算即可. 源代码: #include<cstdio>…