Cyhlnj

2018年1月10日

摘要：题面 $\sum_{i=1}^{n}\sum_{j=1}^m\gcd(i,j)\mod998244353$ $n,m define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespa 阅读全文

posted @ 2018-01-10 20:13 Cyhlnj 阅读(208) 评论(0) 推荐(0) 编辑

[SDOI2015]约数个数和

摘要： Sol 首先有个结论 $\sum_{i=1}^{m}\sum_{j=1}^{n}d(i j)=\sum_{i=1}^{m}\sum_{j=1}^{n}\sum_{x|i}\sum_{y|i}[gcd(x,y)==1]$ 证明：可以看 "po姐的博客" 接着这个式子推 $$ 原式=\sum_{x=1} 阅读全文

posted @ 2018-01-10 17:27 Cyhlnj 阅读(160) 评论(0) 推荐(0) 编辑

2018年1月9日

Bzoj2154: Crash的数字表格

摘要：题意 $求ans=\sum_{i=1}^{n}\sum_{j=1}^{n}lcm(i, j)$ n,m define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; 阅读全文

posted @ 2018-01-09 17:49 Cyhlnj 阅读(209) 评论(0) 推荐(0) 编辑

Bzoj3172: [Tjoi2013]单词

摘要： Sol AC自动机模板题 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long long ll; cons 阅读全文

posted @ 2018-01-09 15:49 Cyhlnj 阅读(99) 评论(0) 推荐(0) 编辑

[JSOI2008]球形空间产生器sphere

摘要： Sol 设一个dis，就有n+1个方程，消掉dis，就只有n个方程，组成一个方程组，高斯消元就好(建议建立方程时推一下，很简单) cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof 阅读全文

posted @ 2018-01-09 11:50 Cyhlnj 阅读(143) 评论(0) 推荐(0) 编辑

LightOJ1245 Harmonic Number (II)

摘要：题意 $求\Sigma \lfloor \frac{n}{i} \rfloor$ Input starts with an integer T (≤ 1000), denoting the number of test cases. Each case starts with a line cont 阅读全文

posted @ 2018-01-09 11:18 Cyhlnj 阅读(123) 评论(0) 推荐(0) 编辑

LightOJ1259 Goldbach`s Conjecture

摘要：题面 T组询问，每组询问是一个偶数n 验证哥德巴赫猜想回答n=a+b 且a，b(a define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef 阅读全文

posted @ 2018-01-09 11:09 Cyhlnj 阅读(139) 评论(0) 推荐(0) 编辑

LightOJ1282 Leading and Trailing

摘要：题面给定两个数n,k 求n^k的前三位和最后三位 Input Input starts with an integer T (≤ 1000), denoting the number of test cases. Each case starts with a line containing tw 阅读全文

posted @ 2018-01-09 10:57 Cyhlnj 阅读(108) 评论(0) 推荐(0) 编辑

LightOJ1336 Sigma Function

摘要：题意求和运算是一种有趣的操作，它来源于古希腊字母σ，现在我们来求一个数字的所有因子之和。例如σ(24)=1+2+3+4+6+8+12+24=60.对于小的数字求和是非常的简单，但是对于大数字求和就比较困难了。现在给你一个n，你需要求出有多少个数字的σ是偶数。注：一个数字的σ指这个数的所有因子之和阅读全文

posted @ 2018-01-09 10:31 Cyhlnj 阅读(138) 评论(0) 推荐(0) 编辑

莫比乌斯反演入门

摘要：定理 $\sum_{d|n}\mu(d), n=1时为1，n 1时为0$ 设$F(i)=\sum_{d|i}f(d)$ 形式一证明：$f(n)=\sum_{d|n}\mu(d)\sum_{k|\frac{n}{d}}f(k)=\sum_{d|n}f(d)\sum_{k|\frac{n}{d}}\m 阅读全文

posted @ 2018-01-09 10:09 Cyhlnj 阅读(318) 评论(0) 推荐(1) 编辑

2018年1月8日

Bzoj2440: [中山市选2011]完全平方数

摘要： "题面戳我" solution 考虑二分答案，二分了一个答案n 在n以内，我们需要快速求出题目要我们求的数的个数所以可以用莫比乌斯反演设f[i]表示只含有i^2不含其它完全平方数的数的个数 $g[i] = \sum_{i}^{i|d} f[d]$ 则g[i]表示所有i^2的倍数$g[i]=\lf 阅读全文

posted @ 2018-01-08 22:02 Cyhlnj 阅读(148) 评论(0) 推荐(0) 编辑

LightOJ1370 Bi-shoe and Phi-shoe

摘要：题意给出一些数字，对于每个数字找到一个欧拉函数值大于等于这个数的数，求找到的所有数的最小和。 Solution 线性筛出phi，把询问数组排序搞就行了 cpp include define RG register define IL inline define Fill(a, b) memset( 阅读全文

posted @ 2018-01-08 20:53 Cyhlnj 阅读(107) 评论(0) 推荐(0) 编辑

Bzoj2132: 圈地计划

摘要： "题面戳我" Solution 一般这种有两种选择的题都可以转化成最小割来做所以我们先把所有的代价累加，求最小损失考虑第一二种代价，分S，T连就好了。。。连完你会发现，第三种怎么连？？？要求在同一块儿的损失，怎么用连边表示？？ ~~这个时候只能Orz Zsy大佬了~~ 不同类相邻的格子阅读全文

posted @ 2018-01-08 17:18 Cyhlnj 阅读(178) 评论(0) 推荐(0) 编辑

[BZOJ2127]happiness

摘要： "题面戳我" Solution 一般这种题就转化成最小割做把最大收益转化成最小损失，先把所有收益加入ans 考虑建图，设S集合为选文的，T为选理的单个选的比较简单，就直接连就好了：直接令容量(S,x)=选文科的收益，(x,T)=选理科的收益即可。那么两个一起选的怎么连？设两个人x，y，他们阅读全文

posted @ 2018-01-08 15:21 Cyhlnj 阅读(137) 评论(0) 推荐(0) 编辑

2018年1月7日

Bitset（[HZOI 2015]偏序++）

摘要： Bitset简介下面介绍C++ STL 中一个非常有用的东西： Bitset 类似于二进制状压，它可以把信息转化成一个01串存储起来定义方法：首先要然后定义一个长度为len的bitset S 一些操作 bitset还支持&，^，|三个运算 b._Find_first() 找到第一个1的位置阅读全文

posted @ 2018-01-07 20:09 Cyhlnj 阅读(403) 评论(0) 推荐(0) 编辑

2018年1月6日

[APIO2015]巴邻旁之桥

摘要： Bzoj权限题 "luogu题面" 先去掉同边的首先k==1，即求一个点j 使$\sum_{i\in A} |D_i D_j| + \sum_{i\in B} |D_i D_j|$最小因为两边j是一样的，直接合在一起就好所以就是$\sum |D_i D_j|$最小那么j就是的中位数，合在一起阅读全文

posted @ 2018-01-06 15:46 Cyhlnj 阅读(193) 评论(0) 推荐(0) 编辑

线段树标记永久化

摘要：前言对于树套树，主席树等使用到线段树的比较复杂的数据结构，如果区间修改的话，打标记后pushdown或者pushup是很难做到的~~完全不行吧~~ 所以这个时候，一个神奇的东西诞生了。。。正题线段树标记永久化，维护一个标记，假设为cov，再维护一个sum 假设修改区间[ql, qr]全部加上v 阅读全文

posted @ 2018-01-06 09:25 Cyhlnj 阅读(1763) 评论(0) 推荐(4) 编辑

[HNOI2015]开店

摘要：如果没有年龄区间画图发现ans=$\sum_{i=1}^n dis_i + n dis_u 2 \sum_{i=1}^{n} dis_{lca(i, u)}$ 对$\sum_{i=1}^{n} dis_{lca(i, u)}$用树链剖分，对于每个点，都向上走到根，记录每条路经过次数，询问时从u向上阅读全文

posted @ 2018-01-06 08:53 Cyhlnj 阅读(164) 评论(0) 推荐(0) 编辑

2018年1月5日

NOIP2017划水记

摘要： ~~考完好久后才想起来写个总结~~ Day0 在Luogu上码了几道模板题然后就忍不住和机房的人开始颓了~~本来说要复习一下的~~ 将军棋到CS，一直在颓~~CS打的还不错~~ 晚上开了几把后就昏昏沉沉睡了 Day1 好紧张，队爷估计又要AK了吧膜了几下学长就去考试了初赛考的好，在一考场，瞟一阅读全文

posted @ 2018-01-05 21:49 Cyhlnj 阅读(330) 评论(3) 推荐(0) 编辑

FFT\NTT总结

摘要： ~~学了好久，终于基本弄明白了~~ 推荐两个博客： "戳我" "戳我" 再推荐几本书：《ACM/ICPC算法基础训练教程》《组合数学》（清华大学出版社） ~~《高中数学选修》~~ 预备知识复数方面 ~~找数学老师去~~ $$i^{2}= 1，i为虚数的单位$$ 坐标系上纵轴就是虚数轴，复数就是阅读全文

posted @ 2018-01-05 20:51 Cyhlnj 阅读(1817) 评论(4) 推荐(6) 编辑

AFO

公告