摘要: You ye Jiu yuan is the daughter of the Great GOD Emancipator. And when she becomes an adult, she will be queen of Tusikur, so she wanted to travel the 阅读全文
posted @ 2018-09-18 11:25 wyboooo 阅读(201) 评论(0) 推荐(0) 编辑
摘要: pre过了三题 后来A题被hack了 B题终测挂了 两题其实都是有一个小细节没有处理好 中间C还因为cinT了一次 唉本来打的还不错的 还是太菜了 继续加油吧 A-Benches 有n张椅子 原来第i张上有ai个人 现在来了m个人 求最大值的最大和最小的可能 1 #include <iostream 阅读全文
posted @ 2018-09-17 20:53 wyboooo 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 代码转自:https://www.cnblogs.com/George1994/p/7821357.html 首先需要知道树链剖分有什么用 有的类似于线段树的题目 是对树上的某点或点与点之间的路径进行修改,然后查询某点或点与点之间路径的一些性质 像这样的题目虽然类似线段树 但是却无法简单就用线段树来 阅读全文
posted @ 2018-09-17 13:36 wyboooo 阅读(133) 评论(0) 推荐(0) 编辑
摘要: God Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells him that some sequence of eating will make them poisono 阅读全文
posted @ 2018-09-17 10:37 wyboooo 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 17.64% 1000ms 131072K A sequence of integer \lbrace a_n \rbrace{an​} can be expressed as: \displaystyle a_n = \left\{ \begin{array}{lr} 0, & n=0\\ 2, 阅读全文
posted @ 2018-09-14 14:21 wyboooo 阅读(274) 评论(0) 推荐(0) 编辑
摘要: "Oh, There is a bipartite graph.""Make it Fantastic." X wants to check whether a bipartite graph is a fantastic graph. He has two fantastic numbers, a 阅读全文
posted @ 2018-09-13 16:27 wyboooo 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 优秀博客参考:http://www.cnblogs.com/Booble/archive/2011/03/04/1970453.htmlhttps://blog.csdn.net/A_Comme_Amour/article/details/79356220 给定指定的... 阅读全文
posted @ 2018-09-13 09:15 wyboooo 阅读(895) 评论(0) 推荐(0) 编辑
摘要: After the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle. The map consists of N \times 阅读全文
posted @ 2018-09-12 21:37 wyboooo 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 42.93% 1000ms 131072K LATTICE is learning Digital Electronic Technology. He is talented, so he understood all those pieces of knowledge in 10^{-9}10−9 阅读全文
posted @ 2018-09-12 21:26 wyboooo 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 26.89% 1000ms 131072K A prime number (or a prime) is a natural number greater than 11 that cannot be formed by multiplying two smaller natural numbers 阅读全文
posted @ 2018-09-12 20:06 wyboooo 阅读(143) 评论(0) 推荐(0) 编辑
摘要: There's a beach in the first quadrant. And from time to time, there are sea waves. A wave ( xx , yy ) means the wave is a rectangle whose vertexes are 阅读全文
posted @ 2018-09-11 19:46 wyboooo 阅读(178) 评论(0) 推荐(0) 编辑
摘要: Ryuji is not a good student, and he doesn't want to study. But there are n books he should learn, each book has its knowledge a[i]a[i]. Unfortunately, 阅读全文
posted @ 2018-09-11 12:00 wyboooo 阅读(239) 评论(0) 推荐(0) 编辑
摘要: Morgana is learning computer vision, and he likes cats, too. One day he wants to find the cat movement from a cat video. To do this, he extracts cat f 阅读全文
posted @ 2018-09-10 21:17 wyboooo 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 54.19% 2000ms 262144K Morgana is playing a game called cacti lottery. In this game, morgana has a 3 \times 33×3 grid graph, and the graph is filled wi 阅读全文
posted @ 2018-09-10 11:00 wyboooo 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 19.32% 1000ms 256000K A number is skr, if and only if it's unchanged after being reversed. For example, "12321", "11" and "1" are skr numbers, but "12 阅读全文
posted @ 2018-09-07 19:56 wyboooo 阅读(232) 评论(0) 推荐(0) 编辑
摘要: AC自动机 相当于就是Trie树 + KMPTrie树就是把关键字按字母存在树上 每一条路径构成一个单词 像这样主要有fail指针 success指针和 emit指针fail指针相当于KMP中的next数组如果某节点a的父节点的fail指针指向的节点的孩子中有和这个节... 阅读全文
posted @ 2018-09-07 14:50 wyboooo 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 30.43% 2000ms 262144KFeeling hungry, a cute hamster decides to order some take-away food (like fried chicken for only 3030 Yuan).Ho... 阅读全文
posted @ 2018-09-06 20:00 wyboooo 阅读(190) 评论(0) 推荐(0) 编辑
摘要: Dlsj is competing in a contest with n (0 #include#include#include#include#include#include#include#include//#include#define inf 0x3f3f3... 阅读全文
posted @ 2018-09-05 19:58 wyboooo 阅读(186) 评论(0) 推荐(0) 编辑
摘要: During tea-drinking, princess, amongst other things, asked why has such a good-natured and cute Dragon imprisoned Lpl in the Castle? D... 阅读全文
posted @ 2018-09-04 20:54 wyboooo 阅读(154) 评论(0) 推荐(0) 编辑
摘要: A square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2⋅3 is square-fre... 阅读全文
posted @ 2018-09-03 19:37 wyboooo 阅读(154) 评论(0) 推荐(0) 编辑