题解: 分块对每个块的起点$st[i]$到$n$做一次回文自动机; 由于子串的回文自动机是原串的子图,所以并不需要重新构图,在原来的图上做即可: 做的时候记录某个终点的本质不同的回文串和$sum[i][r]$ 对于询问$[l,r]$,直接统计$l$后的整块,考虑统计$l$所在的散块$[l,st[i]]$ 根据回文串的对称性,可以预处理出在$st[i]$匹配的最长回文后缀节点,所以从st[i]到l暴力即可: 注意判断是否重复和是否超出边界: 暂时还不会两个log的做法: #include<bits…

T1题意: 给你一个$n\times m$的矩阵$B$,求它能由最少多少个形如两个向量之积$(n\times 1)\times(1\times m)$的矩阵相加得到. 题解: 考虑上界,最多需要$min(n,m)$次相加.以$n$次为例: 每次的矩阵由一个形如$(B_{i,1},B_{i,2},\cdots ,B_{i,m})$的行向量乘一个第$i$行为$1$其余行为$0$的列向量得到. 那么如何减少相加次数呢?我们发现若矩阵中一个行向量能表示成其他若干个行向量乘一个系数$k_i$的形式, 那么…

上海市2019年公务员录用考试第一轮首批面试名单(B类) 2019-03-12 设置字体:大 中 小 职位序号 注册编号 职位序号 注册编号 职位序号 注册编号 职位序号 注册编号 1910565 5102272 1910639 5116618 1910640 5124667 1910694 5143782 1910565 5102340 1910639 5116629 1910640 5124672 1910694 5144160 1910565 5102397 1910639 5116635…

上海市2019年公务员录用考试第一轮首批面试名单(A类) 注册编号 总成绩 注册编号 总成绩 注册编号 总成绩 注册编号 总成绩 4016574 127.4 5112479 145.9 5125732 124.3 5141074 159.9 4016599 122.5 5112501 130.3 5125881 140.0 5141089 131.5 4016609 123.1 5112549 131.2 5125913 155.2 5141095 123.4 4016612 126.0 511…

项目的Github地址:https://github.com/ggrcwxh/LastTime 采用基于git的多人协作开发模式 软件采用mvc设计模式,前端这么艺术的事我不太懂,交给斌豪同学去头疼了.第一轮先实现查询通话记录返回对应号码上一次的通话时间. 真机测试下的效果图:显示称呼和上一次通话距离现在的时间,单位小时 API接口: 首先需要创建一个LastTimeDatabaseHelper的对象来创建数据库,建议创建在mainActivity下,创建建议格式如下,传入参数为全局Contex…

快速全排列的函数 头文件<algorithm> next_permutation(a,a+n) ---------------------------------------------------------------------------------------------------------------------------------------------------------1 - string 与 字符串 find 搜寻失败会返回 string::npos 的值 st…

一.设想和目标 1.1 我们的软件要解决什么问题?是否定义得很清楚?是否对典型用户和典型场景有清晰的描述? 我们的软件<BlueZ>是一款全新动作类塔防游戏.与市面上已经存在的塔防游戏不同的是,我们的塔防游戏不仅以经典的塔防游戏作为基本的游戏模式,又创新地引入了动作(已实现).联机(将会在第二轮迭代中实现)等元素,使游戏从传统的建造防守武器,转变为自主控制游戏人物进行防御,从传统的单人作战,转变为更有趣的团队作战.游戏因此变得紧张成刺激.节奏感强,玩家在游戏中便能获得更多的乐趣与成就感.从而既…

本蒟蒻表示终于$AC$了$SDOI2017\text{第一轮}$! 兴奋! 附上各个题的题解: $DAT1$: $T1$: BZOJ4816: [Sdoi2017]数字表格 $T2$: BZOJ4817: [Sdoi2017]树点涂色 $T3$: BZOJ4818: [Sdoi2017]序列计数 $DAY2$: $T1$: BZOJ4819: [Sdoi2017]新生舞会 $T2$: BZOJ4820: [Sdoi2017]硬币游戏 $T3$: BZOJ4821: [Sdoi2017]相关分析…

CSP-J/S 第一轮知识点选讲 \(NOIP\)(全国青少年信息学奥林匹克竞赛)于2019年取消.取而代之的是由\(CCF\)推出的非专业级软件能力认证,也就是现在的\(CSP-J/S\).作为一名于2019年1月入\(OI\)的蒟蒻\(OIer\),没能参加\(NOIP\)是我一生的遗憾.但在遗憾之余,我不得不备战\(CSP\)的认证.而\(CSP\)非专业级认证的第一轮(也就是\(NOIP\)初赛)常常使某些大神\(OIer\)(就是对基础知识不太了解)无缘复赛...所以今天来盘一下初赛知…

不知道自己有没有凉,毕竟我们省这么弱(据说有的省80都悬... 其实这几天对初赛基本没什么感觉,可能是没给自己多大压力吧,倒是班上的一群同学似乎比我们还着急,我们的数学课代表兼数竞大佬特意给我画了吉祥物,班长大人又亲自画了oi小哥哥(你们真是太棒棒了o(≧v≦)o~~多亏咱们班长大人,有生之年我们班黑板报竟然一不小心次次第一✧(≖ ◡ ≖✿)没错,我们很膨胀 回归正题,周五我们练了一份模拟卷,当时我没甚感觉,晚上匆匆忙忙翻了下以前的书直到眼皮打架就睡了.今天早上到学校来也只觉得今天和其他任何一天…