8.1.6 一个任务题目：将record.txt中的对话进行分割，并按照以下规则进行保存起来。1.小甲鱼的对话单独保存为boy_*.txt的文件（去掉"小甲鱼："）2.小客服的对话单独保存为girl_*.txt的文件（去掉"小客服："）3.文章中有三段对话，分别保存为boy_1.txt、boy_2. ...
分类：
其他好文 时间：
2019-02-05 00:38:35
阅读次数：
200
一道考验思维的好题，顺便总结求第k大问题的常规思路； 传送门：$>here<$ 题意 给出初始串FX，每分形一次所有X替换为X+YF，所有Y替换为FX-Y。问$n$代字符串第$p$位起长度为$l$的串。 数据范围：$n \leq 50, p \leq 10^9, l \leq 50$ Solutio ...
分类：
其他好文 时间：
2019-02-03 10:39:23
阅读次数：
226
[IOI2018] werewolf 狼人 "LG传送门" kruskal重构树好题。 日常安利博客 "文章" 这题需要搞两棵重构树出来，这两棵重构树和我们平时见过的重构树有点不同（据说叫做点权重构树？），根据经过我们简化的建树方法，这两棵树不再是二叉树，但是仍具有kruskal重构树的优秀性质，建 ...
分类：
其他好文 时间：
2019-02-02 23:26:50
阅读次数：
288
题目 "UVA11383 Golden Tiger Claw" 做法 $KM$好题啊，满足所有边$l(x)+l(y)≥w(x,y)$(个人理解，如不对请及时留言)，这样能满足$\sum\limits_i^n(l(x)+l(y))$最小值 My complete code cpp include us ...
分类：
其他好文 时间：
2019-02-02 23:11:42
阅读次数：
192
题意：区间 加 变成定值 乘 区间查询：和 平方和 立方和 思路：超级超级超级麻烦的一道题 设3个Lazy 标记分别为 change 改变mul乘 add加 优先度change>mul>add因为改变了之后 前面的mul 和add都失效了 push_down的时候 如果有change 标记 可以很方 ...
分类：
其他好文 时间：
2019-01-30 23:19:00
阅读次数：
244
【题解】 " P1613 ~~鸽王~~跑路" 一道思维好题！ 考虑$2^k$的传递性。直接64遍$floyd$求所有$2^k$的路径，转移方程是 $dp(i,j,k)=[dp[i][t][k 1]$&&$dp[t][j]][k 1]$ 有了这个之后先$O(n^3)$预处理，然后根据这样的数组直接建边 ...
分类：
其他好文 时间：
2019-01-29 18:20:03
阅读次数：
156
layout: post title: Mediocre String Problem （2018南京M,回文+LCP 3×3=9种做法 %%%千年好题 感谢"Grunt"大佬的细心讲解） author: "luowentaoaa" catalog: true mathjax: true tags: ...
分类：
其他好文 时间：
2019-01-29 01:11:34
阅读次数：
192
题面: $solution:$ 又是一道$DP$的好题啊！状态并不明显，需要仔细分析，而且还结合了栈的特性！ 做这一类题，只要出题人有点理想，一定会在栈的性质上做点文章，所以我们尽量围绕栈的性质设置$DP$状态。可是栈又有什么性质呢？讲真，考场我是真没想到，好像压根就不知道有这个特性： 对于队列里$ ...
分类：
编程语言 时间：
2019-01-28 20:11:29
阅读次数：
192
原文链接https://www.cnblogs.com/zhouzhendong/p/SRM502 500.html SRM502 Div1 500 好题。 首先，如果已经确定了解决所有问题的优先级，只需要对于每一个问题是否被解决做出决策，那么显然直接 01 背包就好了。 事实上，我们是可以贪心地确 ...
分类：
其他好文 时间：
2019-01-24 22:58:14
阅读次数：
175
