摘要: Day 1 本段更新于 2018年11月8日23:26:44 今天还在机房里面,无所事事吧。上午睡了一上午,出去理了一下发,花了20块钱 QAQ。 下午来到机房,复习了一下exgcd的东西。 发现自己网络流好久没写了,洛谷群里又在讨论网络流,稍微有点慌QAQ 以为自己什么都准备好了,临近NOIp才发阅读全文
posted @ 2018-11-08 14:31 文文殿下 阅读(79) 评论(0) 编辑
摘要: 同省神犇 HA队长 __stdcall HA chty_syq为文文讲过字符串 HA cdcq为文文讲过后缀数组① ② 外省神犇 知名OIer黄学长 一个可爱的蓝孩子qwq 神 CKY's Blog 杨翰奇的博客 苏卿念 redbag的小屋 yyb大佬 _debug 小工具 WIn7一键开启热点 O阅读全文
posted @ 2018-07-14 16:23 文文殿下 阅读(254) 评论(5) 编辑
摘要: 题解 斜率优化裸题。 有个很玄学的事情,就是我用$f[i]=min\{f[j 1]+p[j].y p[i].x\}$ 会很奇怪的Wa 。 明明和$f[i]=min\{f[j]+p[j+1].y p[i].x\}$一模一样的呀! 如果有dalao愿意帮忙看一下就感激不尽了。 附上正确代码和错误代码 正阅读全文
posted @ 2019-01-17 22:10 文文殿下 阅读(5) 评论(0) 编辑
摘要: 基本上是一个斜率优化裸题了 cpp include using namespace std; typedef long long ll; const int maxn = 1e6+10; ll s[maxn],x[maxn],n,a,b,c,f[maxn],ss[maxn]; int q[maxn]阅读全文
posted @ 2019-01-17 22:07 文文殿下 阅读(4) 评论(0) 编辑
摘要: 题解 我们把伤害 时间图像画出来。然后维护一下僵尸血量的前缀和。最好情况肯定是有一个僵尸恰好死在戴夫家门口。我们把原点到其他n个点的斜率最大的一个累积到答案。 发现每添加一个点,其他所有点的坐标都变了,但是相对位置没有变,所以我们随便维护一个原点位置就行了。 在n个点中寻找的时候,我们维护一个上凸壳阅读全文
posted @ 2019-01-17 02:05 文文殿下 阅读(4) 评论(0) 编辑
摘要: 题解 我们枚举建厂的位置,发现有个$n^2$的DP。随手搞个斜率优化到$O(n)$。 cpp include using namespace std; typedef long long ll; const int maxn = 21000 ; const ll inf = 100000000000阅读全文
posted @ 2019-01-17 02:01 文文殿下 阅读(3) 评论(0) 编辑
摘要: 题解 ~~挺水的一道题.~~ Rating $ \color{orange} {2300}$ 以下送命题。 首先我们知道,所有子树大小之和就是节点个数加上从根到所有节点的路径长度之和。 他要求度数尽可能小,所以我们二分度数$k$.显然,度数越小,子树和越大。 对于一个$k$叉树,他的子树大小之和为$阅读全文
posted @ 2019-01-15 14:30 文文殿下 阅读(10) 评论(0) 编辑
摘要: $x^2+y^2=n$的整数解的个数,是n的所有素数中,形如$4n+1$的素数的指数+1的乘积,如果有形如$4n+3$的素数,指数不为偶数,则无解,证明方法:高斯素数。 $d(ij) =\sum _{a | i} \sum_{b | j} [gcd(a,b)=1]$ 待补充。。。阅读全文
posted @ 2019-01-07 23:49 文文殿下 阅读(10) 评论(0) 编辑
摘要: 题解 显然有 $ans=\sum _{i=1} ^{n} \lfloor \frac{n}{i} \rfloor \sum _{d|i} \mu(d) \phi (\frac{i}{d})$ 前半部分就是个整除分块,后半部分直接让脑子受到了冲击。 但是,我们知道,两个积性函数的$\text{Dire阅读全文
posted @ 2019-01-07 14:49 文文殿下 阅读(9) 评论(0) 编辑
摘要: 题解 我们考虑将棋盘扩大一倍,这样相当于取膜。然后,我们只要对x,y,的位置分类讨论,做四次crt就行。具体细节看文文代码。 cpp include include typedef long long ll; const ll inf = 1000000000000LL; int a[10],m[1阅读全文
posted @ 2019-01-05 03:04 文文殿下 阅读(5) 评论(0) 编辑
摘要: 无需逆元版本: cpp include include include include typedef long long ll; ll gcd(ll a,ll b) { return b?gcd(b,a%b):a; } ll qpow(ll a,ll b,ll p) { ll ret = 1; w阅读全文
posted @ 2019-01-04 17:42 文文殿下 阅读(8) 评论(0) 编辑
摘要: 题目描述 定义 $d(n)$ 为 $n$ 的正因数的个数,比如 $d(2) = 2, d(6) = 4$。 令 $ S_1(n) = \sum_{i=1}^n d(i) $ 给定 $n$,求 $S_1(n)$。 输入格式 第一行包含一个正整数 $T$ ($T \leq 10^5$),表示数据组数。 阅读全文
posted @ 2018-12-29 21:07 文文殿下 阅读(49) 评论(0) 编辑
// 浏览器标题切换 var OriginTitile = document.title; // 保存之前页面标题 var titleTime; document.addEventListener('visibilitychange', function(){ if (document.hidden){ document.title ='咱藏好啦QvQ'; clearTimeout(titleTime); }else{ document.title = '被发现啦~(o°ω°o) '; titleTime = setTimeout(function() { document.title = OriginTitile; }, 1000); // 2秒后恢复原标题 } });