Kirai

2017年4月25日

摘要：题目真的是从易到难的顺序，而且跨度非常合理，只是看到榜单上后５题只有一支队做出来了一个，其他的没人做出来啊。。 A - Cooking Competition 水题。 B - Problem Preparation 水题，细心点。特别是10~13题，差点被坑一小下。 C - What Kind of 阅读全文

posted @ 2017-04-25 19:00 Kirai 阅读(191) 评论(1) 推荐(0)

[C++] 简易词法分析器

摘要： 1.5H写出来的实验，没有用自动机，因为觉得很难画，不如直接模拟。等有时间会画一个自动机出来并且根据自动机写出一个更象样的词法分析器。定义假设单词种别按如下形式编码：保留字：单词种别码均为1。输出样式示例：（1， if）。标识符；单词种别码均为2。输出样式示例：（2， x）。无符号整数；单词阅读全文

posted @ 2017-04-25 16:44 Kirai 阅读(469) 评论(0) 推荐(0)

2017年4月24日

[HIHO1036] Trie图（AC自动机）

摘要：题目链接：http://hihocoder.com/problemset/problem/1036 不知道为什么匹配到某点存在next[idx]的时候，只需要检查这一个sign就行，如果检查此点的fail的sign就会TLE。大概数据比较弱能让我水过吧。阅读全文

posted @ 2017-04-24 14:51 Kirai 阅读(190) 评论(0) 推荐(0)

2017年4月22日

第十五届北京师范大学程序设计竞赛决赛

摘要：比赛链接：https://www.bnuoj.com/v3/contest_show.php?cid=9056#info 好惨啊快速做完6个水题以后就在电脑前夯吃屎。。 C. Captcha Cracker 暴力。 A. Another Server 相邻两数求和求和最小的。 E. Euclidea 阅读全文

posted @ 2017-04-22 17:15 Kirai 阅读(376) 评论(2) 推荐(0)

2017年4月21日

[BNUOJ] 超级线段树（离线，线段树）

摘要：题目链接：https://www.bnuoj.com/v3/problem_show.php?pid=49100 这题正着做会超时，考虑倒过来：要求查询最后一次修改的值，那么某个区间的最后一次被修改，那之前的所有这个区间的子集的操作都是对查询没有贡献的。所以倒过来区间更新线段树，tag来记录线段阅读全文

posted @ 2017-04-21 20:39 Kirai 阅读(176) 评论(0) 推荐(0)

[BNUOJ] ACM Battle（贪心）

摘要：题目链接：https://www.bnuoj.com/v3/problem_show.php?pid=51645 最多只允许选10个点，要覆盖所有边，问最少选几个点。可以给每条边标号，每一次选点的时候选链接到的没有被删掉的边的数量最多的点，然后每次都拿走度最大的点所连的边。直到没有这种点为止。阅读全文

posted @ 2017-04-21 16:35 Kirai 阅读(147) 评论(0) 推荐(0)

[BNUOJ]Training Plan（贪心，dp）

摘要：题目链接：https://www.bnuoj.com/v3/problem_show.php?pid=51640 希望每天刷题难度差距不会太大，很容易知道排序后相邻两数差的绝对值最小。题意变成了将n个数拆成m份，让这m份里相差最大的两个数的差的绝对值最小。用dp(i,j)表示将j个数拆成i份的最阅读全文

posted @ 2017-04-21 15:52 Kirai 阅读(254) 评论(0) 推荐(0)

[BNUOJ]Squared Permutation（线段树，单点更新）

摘要：题目链接：https://www.bnuoj.com/v3/problem_show.php?pid=51636 第i个数在线段树中存放的是第i个数作为位置的数字，两数交换的时候会影响区间和，画一棵线段树会发现会有四个点影响这个区间和。阅读全文

posted @ 2017-04-21 15:18 Kirai 阅读(209) 评论(0) 推荐(0)

2017年4月20日

可以处理重边的求割点（边）模板

摘要： RT，整理了一个Tarjan求割点（边）的模板，和以往不同的是记录了两条边的idx，遇到相同idx的回边不会再走。这样有重边就不会误判成割点（边）了。阅读全文

posted @ 2017-04-20 16:09 Kirai 阅读(320) 评论(1) 推荐(0)

2017年4月16日

[Python] Spark平台下实现分布式AC自动机（一）

摘要：转载请注明出处：http://www.cnblogs.com/kirai/　作者：Kirai 零.问题的提出最近希望在分布式平台上实现一个AC自动机，但是如何在这样的分布式平台上表示这样的非线性数据结构就难住我了。因为一直在使用RDD提供的一些基本的操作，没有需要什么复杂的操作。所以突然想到了在分阅读全文

posted @ 2017-04-16 16:45 Kirai 阅读(1103) 评论(0) 推荐(1)

苟有恒,何必三更起五更眠;最无益,只怕一日暴十日寒

公告