Troy Ricardo

摘要： Description 小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候，所有的整数坐标点上均有一块金子，共N*N块。 一阵风吹过，金子的位置发生了一些变化。细心的小Z发现，初始在(i，j)坐标处的金子会变到(f(i)，fIj))坐标处。其中f( 阅读全文

摘要： 始于10/01/2017。 Day I： T2图论，没想到。T3谜一样DP（是从来没意识到还可以这样）。 rank10。 下午刷了点题，CDQ也只打出一个板子，感觉自己不在状态？ Day II： T3……爆longlong的shi题。 刷题中……………………………… 晚上又考了一场…… T3，我…… 阅读全文

摘要： loading…… 以下为正文： 序：最近被反演虐的不要不要的，遂决定写一篇博文，防止以后自己翻车…… 1.定义 莫比乌斯函数：$\mu(n)$ 我们引入一个概念，狄利克雷卷积。即$（f*g）(n)=\sum_{d|n}f(d)*g(\frac n d)$。显然，狄利克雷卷积是满足交换律的。同时其也 阅读全文

摘要： Description Input 第一行包含一个正整数N，表示X国的城市个数. 第二行包含两个正整数L和U，表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行描述重建小组的原有方案，每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价值为Vi 其中城市由1..N进行标号 阅读全文

摘要： 2816. Troywar loves Maths ★★☆ 输入文件：Troy_1.in 输出文件：Troy_1.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 众所周知，Troywar总是不好好上课看数（xiao）论（shuo）。一天数学老师是在看不下去了，于是决定考（j 阅读全文

摘要： 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; ... 阅读全文

摘要： 题解： （吐槽：网上题解那个不严谨猜测真是没谁了……关键是还猜得辣么准……） 直接化简到求和那一段： $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}$ 那这个是什 阅读全文

摘要： 大概想了想，还是有个记录比较好。 9/24 网络流一日游： 最大流：bzoj1711[Usaco2007 Open]Dining 拆点 BZOJ 3993 Sdoi2015 星际战争 二分 P.S.这是昨天晚上的 BZOJ 1189 HNOI2007 紧急疏散evacuate 二分 bzoj2095 阅读全文

摘要： Description Input 输入仅有一行。 第一行仅有两个正整数N，M 和一个实数 x。 输入仅有一行。 第一行仅有两个正整数N，M 和一个实数 x。 Output 输出共1行，由亍结果过大，所以请输出上式对998244353 取模的结果。 输出共1行，由亍结果过大，所以请输出上式对9982 阅读全文

摘要： Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 求如下表达式的值： 一行一个整数ans，表示答案模10000 阅读全文