09 2017 档案

【bzoj1758】[Wc2010]重建计划
摘要：Description Input 第一行包含一个正整数N，表示X国的城市个数. 第二行包含两个正整数L和U，表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行描述重建小组的原有方案，每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价值为Vi 其中城市由1..N进行标号 阅读全文
posted @ 2017-09-30 11:47 Troywar 阅读(259) 评论(0) 推荐(0)
【Troywar love Maths】——莫比乌斯反演
摘要：2816. Troywar loves Maths ★★☆ 输入文件：Troy_1.in 输出文件：Troy_1.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 众所周知，Troywar总是不好好上课看数（xiao）论（shuo）。一天数学老师是在看不下去了，于是决定考（j 阅读全文
posted @ 2017-09-29 17:30 Troywar 阅读(270) 评论(0) 推荐(0)
【树的点分治——模板】
摘要：1 #define Troy 9/28/2017 2 3 #define inf 0x7fffffff 4 5 #include "cstdio" 6 #include "cstring" 7 #include "algorithm" 8 using std::sort; 9 10 typedef long long ll; 11 ll ans; ... 阅读全文
posted @ 2017-09-28 19:23 Troywar 阅读(196) 评论(0) 推荐(0)
【bzoj 3601】一个人的数论 （莫比乌斯反演+伯努利数）
摘要：题解： （吐槽：网上题解那个不严谨猜测真是没谁了……关键是还猜得辣么准……） 直接化简到求和那一段： $f_{d}(n)=\sum_{t|n}\mu(t)t^{d}\sum_{i=1}^{\frac{n}{t}}i^{d}$ $设S_{d}(T)=\sum_{i=1}^{T}i^{d}$ 那这个是什 阅读全文
posted @ 2017-09-26 21:52 Troywar 阅读(393) 评论(0) 推荐(0)
【Richard 的刷（水）题记录】
摘要：大概想了想，还是有个记录比较好。 9/24 网络流一日游： 最大流：bzoj1711[Usaco2007 Open]Dining 拆点 BZOJ 3993 Sdoi2015 星际战争 二分 P.S.这是昨天晚上的 BZOJ 1189 HNOI2007 紧急疏散evacuate 二分 bzoj2095 阅读全文
posted @ 2017-09-24 20:49 Troywar 阅读(268) 评论(0) 推荐(1)
【bzoj4174】tty的求助 莫比乌斯反演
摘要：Description Input 输入仅有一行。 第一行仅有两个正整数N，M 和一个实数 x。 输入仅有一行。 第一行仅有两个正整数N，M 和一个实数 x。 Output 输出共1行，由亍结果过大，所以请输出上式对998244353 取模的结果。 输出共1行，由亍结果过大，所以请输出上式对9982 阅读全文
posted @ 2017-09-22 15:53 Troywar 阅读(646) 评论(0) 推荐(1)
【bzoj 4176】 Lucas的数论 莫比乌斯反演（杜教筛）
摘要：Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 求如下表达式的值： 一行一个整数ans，表示答案模10000 阅读全文
posted @ 2017-09-20 17:05 Troywar 阅读(358) 评论(0) 推荐(1)
【bzoj 1414】对称的正方形 单调队列+manacher
摘要：Description Orez很喜欢搜集一些神秘的数据，并经常把它们排成一个矩阵进行研究。最近，Orez又得到了一些数据，并已经把它们排成了一个n行m列的矩阵。通过观察，Orez发现这些数据蕴涵了一个奇特的数，就是矩阵中上下对称且左右对称的正方形子矩阵的个数。 Orez自然很想知道这个数是多少，可 阅读全文
posted @ 2017-09-17 11:52 Troywar 阅读(381) 评论(0) 推荐(0)
【半集训记录】
摘要：DAY I 话说什么叫半集训？有的课上就不错了，还关心半不半…… 早上刷了CF666……觉得自己越来越傻了，下午默默滚去字符串（话说我曾经是会自动机的……就是……忘了……） 然后就是在各种论文里懵逼……总之后缀基本是打熟了……颓了一发主席树……数据结构还是比较辣鸡，然后就陷入概率DP+AC自动机的漩 阅读全文
posted @ 2017-09-13 21:40 Troywar 阅读(199) 评论(0) 推荐(0)
【codeforces 718E】E. Matvey's Birthday
摘要：题目大意&链接： http://codeforces.com/problemset/problem/718/E 给一个长为n（n<=100 000）的只包含‘a’~‘h’8个字符的字符串s。两个位置i,j(i!=j)存在一条边，当且仅当|i-j|==1或s[i]==s[j]。求这个无向图的直径，以及 阅读全文
posted @ 2017-09-12 22:03 Troywar 阅读(490) 评论(0) 推荐(0)
【codeforces 718 C&D】C. Sasha and Array&D. Andrew and Chemistry
摘要：C. Sasha and Array 题目大意&题目链接： http://codeforces.com/problemset/problem/718/C 长度为n的正整数数列，有m次操作，$opt==1$时，对$[L,R]$全部加x，$opt==2$时，对$[L,R]$求$\sum_{i=L}^{R 阅读全文
posted @ 2017-09-12 21:29 Troywar 阅读(245) 评论(0) 推荐(0)
【bzoj 3233】[Ahoi2013]找硬币 ——搜索
摘要：Description 小蛇是金融部部长。最近她决定制造一系列新的货币。假设她要制造的货币的面值为x1,x2,x3… 那么x1必须为1，xb必须为xa的正整数倍（b>a）。例如 1，5，125，250就是一组合法的硬币序列，而1，5，100，125就不是。不知从哪一天开始，可爱的蛇爱上了一种萌物—— 阅读全文
posted @ 2017-09-03 18:11 Troywar 阅读(343) 评论(0) 推荐(0)
【codeforces 698C】LRU
摘要：题目链接： http://codeforces.com/problemset/problem/698/C 题目大意： n个物品，k个格子，第i个物品每次被选取的概率为$p_{i}$，如果格子里没有该物品就把它丢进去，如果没有，再看格子是否被装满，如果被装满，就把最早选取的替换成该物品，求$10^{1 阅读全文
posted @ 2017-09-03 17:42 Troywar 阅读(248) 评论(0) 推荐(0)
【codeforces 698B】 Fix a Tree
摘要：题目链接： http://codeforces.com/problemset/problem/698/B 题解： 还是比较简单的。因为每个节点只有一个父亲，可以直接建反图，保证出现的环中只有一条路径。 然后发现，有多少个环，就需要改多少条边。然后设出现连向自己的节点为x，这些也要改边，对答案的贡献应 阅读全文
posted @ 2017-09-02 11:53 Troywar 阅读(313) 评论(0) 推荐(0)
【codeforces 516B】Drazil and Tiles
摘要：题目链接： http://codeforces.com/problemset/problem/516/B 题解： 首先可以得到一个以‘.’为点的无向图，当存在一个点没有边时，无解。然后如果这个图边双联通无唯一解。 同时观察可知，只有一条边的点只有唯一一种连法，所以我们可以直接将其与其相连点从图中删除 阅读全文
posted @ 2017-09-02 10:33 Troywar 阅读(143) 评论(0) 推荐(0)