偷懒直接把bzoj的网页内容ctrlcv过来了 2806: [Ctsc2012]Cheat Description Input 第一行两个整数N，M表示待检查的作文数量，和小强的标准作文库的行数接下来M行的01串，表示标准作文库接下来N行的01串，表示N篇作文 第一行两个整数N，M表示待检查的作文数 ...
分类：
其他好文 时间：
2019-05-07 21:25:18
阅读次数：
160
大意: n天, 每天m小时, 给定课程表, 每天的上课时间为第一个1到最后一个1, 一共可以逃k次课, 求最少上课时间. 每天显然是独立的, 对每天区间dp出逃$x$次课的最大减少时间, 再对$n$天dp即可. ...
分类：
Web程序 时间：
2019-05-06 19:06:35
阅读次数：
159
题目链接： "戳我" 分别枚举线段AB上的出发点，和线段CD上的到达点，然后时间直接计算，取min就可以了。 但是这样子显然会T飞，（相当于1e5的平方吧？）所以我们进一步考虑性质。 然后打表（或者感性理解）可以发现分别选择点的时候，放进计算距离的式子里面其实是一个下凸的单峰函数（可以彼此独立打表， ...
分类：
其他好文 时间：
2019-05-03 16:12:37
阅读次数：
96
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3881 对 S 建 SAM ，每个 T 会让 S 的 parent 树的链并答案+1；在 T 走每一步的时候，走到的节点用 LCT access 一下，就能找到该点到 parent 根的链。 给 ...
分类：
其他好文 时间：
2019-05-03 11:41:58
阅读次数：
145
"传送门——Vjudge" 构建出回文树，那么我们需要对于回文树的每一个节点求出它在原串中的出现次数和前$\frac{len}{2}$个字符构成的串 前者可以直接在fail树上传递endpos标记，后者可以倍增。但是后者还有一种复杂度$O(?)$的做法跑得非常快： 对于每一个点维护$half_x$表 ...
分类：
其他好文 时间：
2019-05-02 23:08:29
阅读次数：
148
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5441 题意:给你n,m,k,代表n个城市，m条边，k次查询，每次查询输入一个x，然后让你一个城市对（u，v）满足两点之间每一条边都不超过x，问有多少对 思路：首先我想到的是dfs求出每个查询小于等于他的一个 ...
分类：
其他好文 时间：
2019-05-01 21:11:06
阅读次数：
169
这篇是plugin的终结. 通过之前的11期我们应该发现了plugin其实学习起来不难. async plugin 是把plugin的功能async run起来. e.g. 我们之前做过的preOperation的plugin会马上执行并且马上有数据显示在entity中. 但是async plugi ...
分类：
其他好文 时间：
2019-04-30 22:03:50
阅读次数：
140
9款国内外垂直领域的在线作图工具：那些可以替代Visio的应用！-CSDN.NEThttps://www.csdn.net/article/2015-02-12/2823939 Documentshttps://www.lucidchart.com/documents#docs?folder_id= ...
分类：
其他好文 时间：
2019-04-30 14:18:07
阅读次数：
512
choosethreeWhichthreestatementsaretrueaboutOraclecheckpointprocessing?A)Incrementalcheckpointswritesomedirtybufferstothedatafilesandunwrittenredototheonlineredologs.B)Frequentthreadcheckpointscandegra
分类：
其他好文 时间：
2019-04-29 11:00:55
阅读次数：
173
题目：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5996 方法： 在大佬的指导下完成。 寻找峰值，找到一共k个峰值。 遍历:使a[0]=231，a[n+1]=231(0xfffffff),从第一个数开始，判断它 ...
分类：
其他好文 时间：
2019-04-28 23:15:10
阅读次数：
434
