摘要：
题目大意： 给出一个DAG，每条边（可能有重边）上有一个字符（大写字母、小写字母、空格或句号），要求求出满足去掉所有空格后路径以大写字母开头、句号结尾、中间仅有小写字母（可以为0个）组成的路径条数。 题解： 自己想了一个比较难以实现的办法。 看了一下其他人的简单代码，发现新大陆。 思路都一样，但是实 阅读全文
posted @ 2018-09-12 22:30
praying_cqf
阅读(116)
评论(0)
推荐(0)
摘要：
题目大意： 给出n个数ai，0<=ai<1e5，有m组询问形如(b,x,l,r)，要求求出b xor (x+aj) j∈[l,r]的最大值。 n,m<=2e5 题解： 一开始想着，搞一个可持久化trie，结果失败了。 我们贪心地想，从高位往低位做，每一位尽可能变成1。 我们设y=x+aj，那么我们就 阅读全文
posted @ 2018-09-12 22:11
praying_cqf
阅读(81)
评论(0)
推荐(0)
摘要：
第四场模拟。 100+50+0 第一题在没有样例的情况下险些爆零两次。 第二题眼瞎以为是NOIP原题，直接套结论，没多想。 第三题想到了正解并打了出来，死于： 1、细节 2、输出 T1 题目大意： 有n行文本，每行有Li个字母，有四种操作： 1、往上，如果处于第一行或者上一行没有对应字母，那么不做操 阅读全文
posted @ 2018-09-12 18:57
praying_cqf
阅读(96)
评论(0)
推荐(0)
浙公网安备 33010602011771号