随笔分类 - →_→模拟赛
摘要：虽然一试很惨但是二试还是要来玩一下的 Day 0 到余姚了，然后到余姚边上的宾馆住来下来 顺便一问老师们对边上是不是有什么误解…… 吃完晚饭就回宾馆颓了 话说半夜真刺激……住隔壁那一位手突然骨折了，本来十点钟就睡了结果突然被叫醒然后一直折腾到0点才睡……（虽然我被叫醒之后差不多就是在旁边看人家冷静地
阅读全文
摘要："传送门" $PEWDSVTS$ 我哪根筋不对了要把所有可行的拿出来$sort$一下……还有忘开$long\ long$真的好难受…… $RANDGAME$ 首先奇数是必赢的，偶数的话考虑把它写成$2^k\times w$的形式，如果$k$是偶数必赢，否则必输。直接归纳法就可以证了。然后奇数的情况判
阅读全文
摘要："传送门" $MAXEP$ 二分，不过二分的时候要注意把$mid$设成$\left\lfloor{9l+r\over 10}\right\rfloor$，这样往右的次数不会超过$6$次 $BICONT$ 不难看出要计算的就是方案数。对于一条边$(u,v)$，如果两个点不在同一个~~不知道是点双还是边
阅读全文
摘要："传送门" $C\ Stones$ 最后肯定形如左边一段白+右边一段黑，枚举一下中间的断点，预处理一下前缀和就可以了 $D\ Three\ Colors$ 首先根据容斥原理，用三种颜色染$n$个物品，且每种颜色都有的方案数是$3^n 3\times 2^n+3$ 然后我们考虑怎么减去不合法的方案数。
阅读全文
摘要："传送门" $HMAPPY2$ 咕 话说这题居然卡$scanf$的么？？？ $CHEFING$ 咕咕 $DEPCHEF$ 咕咕咕 $MANRECT$ 先询问$(0,0)$，可以求出矩形左下角所在的那条副对角线，同理询问$(0,inf),(inf,inf),(inf,0)$，然后再求出左上角的对角线和
阅读全文
摘要："传送门" $Maximum\ Remaining$ 对于两个数$a,b$，如果$a=b$没贡献，所以不妨假设$a define R register define fp(i,a,b) for(R int i=(a),I=(b)+1;iI; i) define go(u) for(int i=hea
阅读全文
摘要："传送门" $CHNUM$ 显然正数一组，负数一组 $SUBPRNJL$ 显然有$m=\left\lceil{k\over r l+1}\right\rceil$，以及选中的数字是$[l,r]$中$sort$之后的第$\left\lceil{k\over m}\right\rceil$个数。区间第$
阅读全文
摘要："传送门" 好难受啊掉$rating$了…… $A\ Ilya\ and\ a\ Colorful\ Walk$ 找到最后一个与第一个颜色不同的，比一下距离，然后再找到最左边和最右边与第一个颜色不同的，再和所有与第一个颜色相同的比较一下距离 $C\ Ramesses\ and\ Corner\ In
阅读全文
摘要："传送门" 菜爆了……总共只有一道题会做的……~~而且也没有短裙好难过~~ 为啥必须得有手机才能注册账号啊喂……歧视么…… $A$ 解方程 推一下柿子大概就是 $$x \sqrt{n}=y+z+2\sqrt{yz}$$ 如果$\sqrt{n}$是无理数，那么就是 $$x=y+z,{n\over 4}
阅读全文
摘要："传送门" $A\ Regular\ Triangle$ 咕咕 $B\ Red\ or\ Blue$ 咕咕咕 $C\ Snuke\ the\ Wizard$ 我可能脑子真的坏掉了…… 容易发现不管怎么移动相对顺序都是不变的，那么我们二分找到最右边的会从左边掉出去的点，它左边所有点也会从左边掉出去，最
阅读全文
摘要：题面 "传送门(1143)" "传送门(1142)" $1143A$ 咕咕 $1143B$ 显然最终的答案肯定是后面一堆$9$加上前面的数字，模拟一下就行了 $1143C$ 显然合法的点永远合法，不合法的点永远不合法，直接把所有合法的点找出来$sort$一下就行了 cpp //minamoto in
阅读全文
摘要：为啥混进了几道不是魔禁的题……出题人太不敬业了…… "传送门" $A$ 御坂网络 ~~为啥没有番外个体和整体意志呢~~ 暴力模拟就好了，这个要是都打错我干脆滚回去学文化课算了 $B$ 冥土追魂 首先我们发现一件事情，肯定是若干行全都被拿走，然后剩下那些不够$m$次的全都集中在一行。这个贪心的正确性显
阅读全文
摘要："传送门" 明明没参加过却因为点进去结果狂掉$rating$…… $A$ 集合 如果我们记 $$f_k=\sum_{i=1}^nT^i{n i\choose k}$$ 那么答案显然就是$f_{k 1}$ 然后就可以开始推倒了 $$ \begin{aligned} f_k &=\sum_{i=1}^n
阅读全文
摘要：爆炸了QAQ "传送门" $A$ $Mas$的童年 这题我怎么感觉好像做过……我记得那个时候还因为没有取$min$结果$100\to 0$…… 因为是个异或我们肯定得按位考虑贡献了 把$a$做个前缀异或和，记为$s_i$，那么就是要找到 $$\max_{j define R register def
阅读全文
摘要："传送门" 又炸了…… $A$ 唐时月夜 不知道改了什么东西之后就$A$掉了$.jpg$ 首先，题目保证“如果一片子水域曾经被操作过，那么在之后的施法中，这片子水域也一定会被操作” 这个意思就是说，如果一个点$(x,y)$被操作过，那么它被进行的操作一定是所有操作的一个后缀和 这样的话我们只要对于每
阅读全文
摘要：这套题目非常有意思啊23333……话说为啥没有上条先生的呢…… "传送门" $A$ 御坂美琴 蠢了……首先先判总共加起来等不等于$n$，不是的话就不行 然后dfs记录$n$不断分下去能分成哪些数，用map记录一下，判断是否所有数都能被分出来就是了 $B$ 白井黑子 好坑啊……话说居然有$f(0)=1
阅读全文
摘要：题面 "传送门" orz zsy A 枚举$b,c$，那么$a,d$的限制就确定了，直接二维数点 B 枚举一下哪一个作为中位数，然后比它大的设为$+1$，比它小的设为$ 1$，把所有区间和为$0$的贡献加上就行了。记得不要忘记中位数是中间两个数平均数的情况 C 我们先钦定一个根，表示这个点最后被删，
阅读全文
摘要：题面 "传送门" 题解 比赛的之后做完$AB$就开始发呆了……简直菜的一笔啊…… $A Colorful\ Subsequence$ 如果第$i$个字母选，那么它前面任意一个别的字母的选择方法为$cnt_x+1$种，其中$cnt_x$为出现次数，直接乱搞就行了 cpp //minamoto incl
阅读全文
浙公网安备 33010602011771号