Wolfycz

2019年3月22日

[BZOJ2251/BJWC2010]外星联络

摘要： Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息。虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪声的高低电平将接收到的信号改写为由 0 和 1 构成的串，并阅读全文

posted @ 2019-03-22 14:23 Wolfycz 阅读(168) 评论(0) 推荐(0) 编辑

[ZJOI2007]报表统计

摘要： Description 小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个可能为负数的整数数列，并且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三种操阅读全文

posted @ 2019-03-22 14:05 Wolfycz 阅读(189) 评论(0) 推荐(0) 编辑

[JLOI2016]圆的异或并

摘要： Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面积并。异或面积并为：当一片区域在奇数个圆内则计算其面积，当一片区域在偶数个圆内则不考虑。 Input 第一行包含一个正整数N，代表圆的个数。接下来N行，每行3个非负整数x,y, 阅读全文

posted @ 2019-03-22 13:50 Wolfycz 阅读(248) 评论(0) 推荐(1) 编辑

2019年3月21日

[ZJOI2008]无序运动Movement

摘要： Description D博士对物理有着深入的研究，经典物理、天体物理、量子物理都有着以他的名字命名的定理。最近D博士着迷于研究粒子运动的无规则性。对圣经深信不疑的他相信，上帝创造的任何事物必然是有序的、有理可循的，而不是无规则的、混沌的。经过长时间的研究，D博士找到了很多出现相当频繁的轨迹片断，阅读全文

posted @ 2019-03-21 21:54 Wolfycz 阅读(432) 评论(0) 推荐(0) 编辑

[NOI2011]阿狸的打字机

摘要： Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的： l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 l 按一下印有' 阅读全文

posted @ 2019-03-21 21:46 Wolfycz 阅读(119) 评论(0) 推荐(0) 编辑

[洛谷3768]简单的数学题

摘要：题目链接：https://www.luogu.org/problemnew/show/P3768 看到$\gcd$我们就来套路一波，枚举因数可得 $$\sum\limits_{d=1}^nd^3\sum\limits_{i=1}^{\lfloor\frac{n}{d}\rfloor}\sum\lim 阅读全文

posted @ 2019-03-21 19:21 Wolfycz 阅读(202) 评论(0) 推荐(0) 编辑

[洛谷4450]双亲数

摘要：题目链接：https://www.luogu.org/problemnew/show/P4450 题目要求（之后令$n include include include include define inf 0x7f7f7f7f using namespace std; typedef long lo 阅读全文

posted @ 2019-03-21 19:20 Wolfycz 阅读(188) 评论(0) 推荐(0) 编辑

[洛谷3935]Calculating

摘要：题目链接：https://www.luogu.org/problemnew/show/P3935 首先显然有$\sum\limits_{i=l}^rf(i)=\sum\limits_{i=1}^rf(i) \sum\limits_{i=1}^{l 1}f(i)$，于是问题转化为了如何求$\sum\l 阅读全文

posted @ 2019-03-21 19:19 Wolfycz 阅读(159) 评论(0) 推荐(0) 编辑

[洛谷4242]树上的毒瘤

摘要：题目传送门：https://www.luogu.org/problemnew/show/P4242 首先我们考虑如何把题目求的$T(i,j)$分段求出，假定在路径$$上找到一些关键点$p_0,p_2,...p_k$，其中$p_0=i,p_k=j$，可以发现$\sum\limits_{i=1}^kT( 阅读全文

posted @ 2019-03-21 17:40 Wolfycz 阅读(175) 评论(0) 推荐(0) 编辑

浅谈算法——AC自动机

摘要：在学习AC自动机之前，你需要两个前置知识： "Trie树" ， "KMP" 首先我们需要明白，AC自动机是干什么的~~(用来自动AC的)~~ 大家都知道KMP算法是求单字符串对单字符串的匹配问题的，那么多字符在单字符上匹配该怎么办？我们举个栗子 ——求 aabb 在 aabababbbabbabb 阅读全文

posted @ 2019-03-21 08:46 Wolfycz 阅读(314) 评论(0) 推荐(0) 编辑

2019年3月17日

多校联测——2018.03.14

该文被密码保护。阅读全文

posted @ 2019-03-17 21:47 Wolfycz 阅读(3) 评论(0) 推荐(0) 编辑

2019年3月13日

多校联测——2019.03.12

该文被密码保护。阅读全文

posted @ 2019-03-13 11:00 Wolfycz 阅读(3) 评论(0) 推荐(0) 编辑

多校联测——2019.03.11

该文被密码保护。阅读全文

posted @ 2019-03-13 09:43 Wolfycz 阅读(2) 评论(0) 推荐(0) 编辑

2019年3月8日

队内测试——2019.03.07

该文被密码保护。阅读全文

posted @ 2019-03-08 21:44 Wolfycz 阅读(5) 评论(0) 推荐(0) 编辑

2019年3月6日

[JSOI2009]密码

摘要： Description Input Output Sample Input 10 2 hello world Sample Output 2 helloworld worldhello HINT 一看$n$这么小就要状压……我们设$f[i][j][s]$表示长度为$i$，AC自动机上节点为$j$，出阅读全文

posted @ 2019-03-06 21:49 Wolfycz 阅读(266) 评论(0) 推荐(0) 编辑

公告