目录 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操作,球加入的顺序为按照以子树内编号的最小值为优先级的后序遍…

题目描述 译自 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…

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

tags: 模拟 快速幂 逆序对 树状数组 归并排序 最小生成树 lca 倍增 categories: 信息学竞赛 总结 tex live 2017.iso 转圈游戏 火柴排队 货车运输 转圈游戏 solution 就是要求让一个人在一个圈上走一定步数, 问最后在哪里.例如走\(10^k\)次, 一次走\(\text{m}\)步, 初始时在\(\text{x}\), 圈长\(\text{n}\), 那么它最后的位置就是: \[ x+m10^k\mod n \] 那么直接用快速幂暴力求出这个式子的…

题面 在 Byteland 的首都,有一个以围墙包裹的矩形公园,其中以圆形表示游客和树. 公园里有四个入口,分别在四个角落( 1 , 2 , 3 , 4 1, 2, 3, 4 1,2,3,4 分别对应左下.右下.左上.右上).游客只能从入口进出. 游客可以在他们与公园的两邻边相切的时候进出对应的出口.游客可以在公园里自由活动但不允许与树相交(可以刚好相切). 你的任务是为每个游客计算,给定他们进入公园的入口,他们可以从哪个入口离开公园. 题解 如果你没有想到并查集,那估计做不出来. 如果想到了并…

原文链接https://social.technet.microsoft.com/wiki/contents/articles/240.exchange-server-and-update-rollup-build-numbers.aspx Exchange Server Release dates Product name Build number Date Microsoft Exchange Server 2003 6.5.6944 9/28/2003 Microsoft Exchange…

Exchange Server RU listExchange Server and Update Rollup Build Numbers -TechNet Articles -United States (English) -TechNet Wiki: http://social.technet.microsoft.com/wiki/contents/articles/240.exchange-server-and-update-rollup-build-numbers.aspx Excha…

Exchange Server 2010 Product name Build number Date KB Microsoft Exchange Server 2010 RTM 14.0.639.21 11/9/2009 Update Rollup 1 for Exchange Server 2010 14.0.682.1 12/9/2009 KB976573 Update Rollup 2 for Exchange Server 2010 14.0.689.0 3/4/2010 KB9796…

第一部分 基础算法 第 1 章 贪心算法 1):「一本通 1.1 例 1」活动安排:按照结束时间排序,然后扫一遍就可以了. 2):「一本通 1.1 例 2」种树:首先要尽量的往区间重叠的部分种树,先按照右端点排序,每次贪心的从区间的最右边种,然后检查下一个区间是否缺少,缺的话就在最右边继续补. 3):「一本通 1.1 例 3」喷水装置:这题可以发现每个装置所能覆盖的区间是一个矩形,所以这题就变成了给了一堆线段,选出最少线段覆盖整个区间,按照右端点排序然后贪心就可以了. 4):「一本通 1.1 例…