目录 写在前面 Solution 何为字符串哈希(可跳过): Code 写在前面 P6739 [BalticOI 2014 Day1] Three Friends 听说这题可以用比较暴力的做法过,比如 \(string\) 里面自带的 \(substr\) ,可以看这位大佬的提交记录 模数不要用 \(49999\) ,会被卡, \(1e9+9\) 才是真爱 Solution 何为字符串哈希(可跳过): 由于字符串是具有前后关系的,可以按下述方法构造: 选取两个合适的互质常数 \(b\) 和 \(…

题目描述 译自 BalticOI 2011 Day1 T3「Switch the Lamp On」有一种正方形的电路元件,在它的两组相对顶点中,有一组会用导线连接起来,另一组则不会.有 N×M 个这样的元件,你想将其排列成 N 行 M 列放在电路板上.电路板的左上角连接电源,右下角连接灯泡.试求:至少要旋转多少个正方形元件才能让电源与灯泡连通,若无解则输出 NO SOLUTION. Casper is designing an electronic circuit on a N×M rectan…

目录 luoguP6754 [BalticOI 2013 Day1] Palindrome-Free Numbers 简述题意: Solution: Code luoguP6754 [BalticOI 2013 Day1] Palindrome-Free Numbers 简述题意: 定义回文串为正着读反着读都一样的数字串,如果一个数字串的一个长度大于 \(1\) 的子串也为回文串的话,那么我们也定义这个数字串为回文串. 所以不是回文串的数字为非回文串,求区间 \([l, r]\) 内有多少个非回…

P6753 [BalticOI 2013 Day1] Ball Machine 题意 给你一个树,每次从根节点放一个求,如果其子节点有空这个球会向下滚,若有多个节点为空则找儿子中以子树内编号的最小值为优先级从小到大找第一个为空的位置滚. 有两种操作,第一种插入若干个球,输出最后一个球到的节点编号:第二种删除一个位置,此时若有可以向下滚的球那么这个球就会滚,输出有多少个球滚了. 保证数据合法. 思路 首先我们思考只有1操作的情况. 对于1操作,球加入的顺序为按照以子树内编号的最小值为优先级的后序遍…

「JOISC 2014 Day1」巴士走读 将询问离线下来. 从终点出发到起点. 由于在每个点(除了终点)的时间被过来的边固定,因此如果一个点不被新的边更新,是不会发生变化的. 因此可以按照时间顺序,依次提高终点的时间,然后跑dijkstra(记得把访问标记回滚清空掉). 每条边被跑过了就不再跑了.可以用set,也可以vector(排序,记当前在第几条边) #include <bits/stdc++.h> #define rep(q, a, b) for (int q = a, q##_end…

「JOISC 2014 Day1」 历史研究 Solution 子任务2 暴力,用\(cnt\)记录每种权值出现次数. 子任务3 这不是一个尺取吗... 然后用multiset维护当前的区间,动态加,删点即可. 子任务4 目前可以支持在\(o(log(n) )\)的时间里动态加,删单点了. 容易想到莫队. 直接用multiset维护复杂度\(o(n \sqrt n log(n))\).(一脸不可过) 稍微优化一下 ​ 若使用cnt记录的话,是没法很好的删点的. ​ 对于目前要处理的块\([l,r…

目录 题目 考场思考 思路分析及标程 题目 点这里 考场思考 大概是标准的莫队吧,离散之后来一个线段树加莫队就可以了. 时间复杂度 \(\mathcal O(n\sqrt n\log n)\) . 然而被卡常了...只有 \(40pts\) ... 自闭中... #pragma GCC optimize(2) #include<cstdio> #include<vector> #include<algorithm> #include<cmath> using…

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3916 (BZOJ3916) 由题意可知 \(N\) 得为奇数,\(S\) 才存在,所以先特判 \(N\) 为偶数的情况. 由题意可知 \(S\) 的长度为 \(\lfloor \dfrac {N}{2}\rfloor\), 设 \(S\) 的长度为 \(M\). 如果存在 \(S\),则 \(S\) 一定是 \(U\) 的前 \(M\) 个字符或后 \(M\) 个字符. 用 substr…

好吧，day2T1把d默认为1也是醉了，现在只能期待数据弱然后怒卡一等线吧QAQ Day0 第一次下午出发啊真是不错，才2小时左右就到了233，在车上把sao和fate补掉就到了= = 然后到宾馆之后，没wifi的生活就是惨啊QAQ 把空境补完就睡了= = Day1 时隔一年，终于又回到了六中，不过题目真是越来越简单了QAQ，day1 3道水题直接水过了，然后就开始对拍了，不过我对拍+出数据的正确方法还没掌握，必须给力一点啊QAQ 回到宾馆之后，去找偏远小渔村补番队的蹭了下wifi 下了魔法少女…

P1328 生活大爆炸版石头剪刀布 1.8K通过 2.6K提交 题目提供者2014白永忻 标签模拟NOIp提高组2014 难度普及- 提交该题 讨论 题解 记录 最新讨论 Who can help me(+﹏+)~ hehe 我去 数据错误 题目描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头.如果两个人出拳一样,则不分胜负.在<生活大爆炸>第二季第8 集中出现了一种石头剪刀布的升级版游戏. 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:<星际迷航…