随笔分类 -  模拟考试

10.11 模拟赛（QBXT国庆Day3）
摘要：DAY 3 QBXT T1 像个SB题， 不过出了点小锅； 我的思路就是 把一个字符串的答案字符串的长度赋成$len 1$, 然后每一位都赋成$a$; 记录一个$add(len)$ 表示先前出现过多少长度为$len$ 的不同字符串； 处理当前字符串时， 先从map里扒， 扒不到就把他的答案赋为$le 阅读全文
posted @ 2019-10-11 19:40 spbv587 阅读(117) 评论(0) 推荐(0)
10.6 体育成绩统计
摘要：10.6 模拟赛 T1 （LOJ 2404 体育成绩统计） 题意很简单 模拟就行了 注意事项 ： 1. 写函数把字符串化成秒， 一定要看清字符串的格式和特点， 比如说前面0是一位， 最后没有字符之类的 2. 比较和判分的函数 一定记得返回0；（表示死在这里） 3. 边读入边算是最好的解决方案， 存起 阅读全文
posted @ 2019-10-07 07:12 spbv587 阅读(154) 评论(0) 推荐(0)
10.5 T3 DDP BZOJ 4712
摘要：10.5 T3(bzoj 4712) 毒瘤DDP 题面： ~~(光看题面就知道有多毒瘤)~~ ​ 就是说让你从一个子树内选一些点， 使得这些点能够把这个子树的所有叶子与子树的根分离开； ​ 首先暴力很好想 ， 也很好写， 就是一个树形DP的式子， 每次修改都$DFS$维护一遍， $O(1)$查询； 阅读全文
posted @ 2019-10-06 07:26 spbv587 阅读(148) 评论(1) 推荐(0)
10.2模拟赛总结
摘要：10.2 模拟赛总结 T1. 数位dp： 一个非常非常非常非常显然的数位 DP $[L,R] = [1,R] [1,L 1]$ 所以是分别求两次小于等于某个数字的方案数 $f(i,j,k)$ 表示从低位数起的第 $i$ 位，按照规则计算后答案为 $j\quad (j=0,1)$ $k$ 表示只考虑后 阅读全文
posted @ 2019-10-02 21:59 spbv587 阅读(120) 评论(0) 推荐(0)
9.20模拟考试
摘要：9.20 考试 （某窦老师的题）~~表示以后不想看到这名字，肽毒瘤~~ T1 题意: 我们可以把供游艇航行的航道看作一条单行道，航道上 $N+1$ 艘游艇自西 向东依次编号为 $0..N$，小 Z 所在的游艇在最西边编号为 0，而编号为 $N$ 的游艇 还要再往东航行一段才是小蛮腰。由于晚上航行视野 阅读全文
posted @ 2019-09-21 07:52 spbv587 阅读(186) 评论(2) 推荐(2)
9.17 考试
摘要：(首先喷一下出题人 这题真优(du)美(liu)) t1 题意 ： n m矩阵 每个数$[1,12]$ , 给你两个操作， 可以执行任意多次 对某一行 ，所有数字加1； 对某一列 ， 所有数字加1； 如果执行完上述操作之后，矩阵中某个数变成了3,6,9,12其中的某一个，我们认为这个数是稳的。 给定 阅读全文
posted @ 2019-09-17 19:24 spbv587 阅读(190) 评论(0) 推荐(0)