反物质[问题描述] 物理学家有一种假设,世界上存在反物质,反物质遇到正常的物质会发生湮灭. 假设现在有 n 个粒子,每个粒子的种类用一个 m 以内的正整数表示.现在要将这些粒子按一定顺序放入一个封闭空间.封闭空间最初什么都没有. 每当放进一个粒子时,若封闭空间为空或封闭空间中的粒子和放入的粒子种类相同,这个粒子将留在封闭空间中:若封闭空间中的粒子和放入的粒子种类不同,则封闭空间中会有一个粒子和放入的粒子抵消(即湮灭). 判断是否存在一种排序方案,使得最后封闭空间中有种类编号为“1”的粒子存在.若…

7.20试机测  T3 阶乘之和 暴力AC题解 题外话:此乃本蒟蒻发表的第一篇题解,大家多多关照,支持一下,谢谢 题面 3.阶乘之和(sum.pas/in/out) 问题描述: 给定一个非负整数 n,请你判断 n 是否可以由一些非负整数的阶乘相加得到. 问题输入: 有若干组数据.每行一个整数 n,保证 n<1000000. 以负数结束输入. 问题输出: 对于每组数据输出一行,若可以则输出‘YES’,否则输出‘NO’. 输入样例: 9 -1 样例输出: YES 分析 这个题嘛 大概了解了一下题意,…

思路:考试的时候我非常地**,写了圆并,然后还TM写了半平面交和三角剖分,虽然只有30分..但是看在我写了500行的份上还是挂着吧.. #include<cstdio> #include<cmath> #include<cstring> #include<iostream> #include<algorithm> ); ; int n,m,cnt,tot,num; ],check; int read(){ ,f=;char ch=getchar(…

思路: 算法一:可以n^2找出每个点的权值,然后n^2做完,预计得分10 算法二:随机找点然后每次找最高..貌似只有10分?然而考试的时候煞笔了,边界设成inf.. 算法三:随机找几个点,然后随机爬山,听说有50~70 算法四:考虑将列分治,每次分成2部分,找出每部分边界的最大值,判断最大值左边和右边的大小,然后往大的那一边递归,预计得分70 算法五:不仅将列分治,并且将行分治,将一个n*n的矩阵划分,然后递归找,预计得分100 #include<bits/stdc++.h> #include…

求和[问题描述] 组合数 C(n,m)是从 n 个物品中取 m 个的方案数. C(n,m)=(n!)/(m!(n-m)!) 斐波那契数列 F 满足,F[0]=F[1]=1,n≥2 时 F[n]=F[n-1]+F[n-2] 给出 n,求 C(n,0)F[0]+C(n,1)F[1]+…+C(n,n)F[n][输入格式] 一行一个数 T 表示数据组数 接下来 T 行每行一个数,表示 n[输出格式] 输出 T 行,每行一个数表示答案,对 10^9+7 取模[样例输入] 3 2 5 1000[样例输出]…

禁咒检验 (3MB / 2s)[问题描述] 在古老的世界里,有一个神奇的职业叫做魔法师. 魔法师的特点是会魔法,施放魔法需要念咒语. 在古老的世界里,有一个神奇的职业叫做码农.码农的工作是帮助魔法师记录咒语. 码农用 0 和 1 来记录咒语, 所以一个咒语可以用一个仅由 0 和 1 构成的字符串 S 表示. 魔法师念咒语时就是把 S 从左到右读一遍.随着 0 和 1 的默念,魔法的能量从魔法师体内涌出. 如果魔法师连续念的 4 个字符中, ‘0’的数量不到 2 个,那么魔法师的体力会大量消耗.如…

%dalao 今天某学长来讲一个极其高深的数据结构——线段树(woc哪里高深了),然而并没有时间整理笔记= =,所以明天在扔笔记咯= = 考试 今天考试,一看数据范围,woc暴力分给的真足,然后高高兴兴地打了三个暴力,自己估的还可以,然后就开始乱搞写一些高深的东西,比如说简单的计时器,好难的SpalySplay,然后,,,然后发现自己都没理解题 在欢声笑语中打出GG 题解: T1 [NOIP 2011]聪明的质监员 T2 [Tyvj模拟赛]运 T3 NOI2011 兔农(别问我为啥没链接,都是泪…

近期正在疯狂复习某些东西,这篇博客尽量年底更完……(Day2T2除外) 好了,所有的希望都破灭了,原来这就是出题人的素质.——一个被欺骗的可怜 $OIer$ 人生中倒数第三次 $noip$ (Maybe it is),好好珍惜这快乐的一段人生吧…… $OYYP$ 和 $WXJ$ 神仙都考得很好,然后快乐地回广州二中继续修仙了……其他大佬们也都稳稳地游冬令营了吧……我可能是要单独留守北京的最菜选手了…… 想看 $Day1$ 各种段子的可以空降. 游记 Day 0 啥都没复习,慌得一批. 打了个自闭…

首先大家一起恭喜博主以5pts之差与省三擦肩而过!(nmd爷去年都省三今年成功打铁了) 果然这个菜鸡一年不如一年了 upd:T3死在多测上了,随便一个40+28的人可以吊打我 Day -2: 模拟赛,T4明明能差分的题套了个线段树多T了10分,T1不知道怎么打拍但没挂分 Day -1: 模拟赛,运气场,T1依旧不会打拍但没挂分,T2氪了不少时间但最后暴力分 时间分配有些失调,但因为很多人T1挂了没影响排名 最后一场模拟赛搞了个策略失误出来有点慌 Day 0: 上午打了几个板子,中午照常颓了已经开…

题意 给出\(n\)个01字节和\(m\)个01字节,要求用后者去匹配前者,两个串能匹配当且仅当除了每个字节末位不同,其他位都要相同.问匹配后者至少有多少个末位不同.(\(1 \le m \le n \le 2.5 \times 10^5\)) 分析 首先我们可以用kmp计算出能匹配的位置,然后单独考虑末位不同的情况. 题解 我们将末尾的位提取出来,则考虑\(n\)个\(01\)位和\(m\)个\(01\)位.对于模板串的\(01\)位,我们需要计算以这个位置结束与匹配串位相同的数目,发现其实我…