会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LLTYYC
"傻逼题做复杂是会退役的;傻逼题都做错是会退役的。"
博客园
首页
新随笔
联系
管理
上一页
1
···
22
23
24
25
26
27
28
29
30
···
52
下一页
2019年7月11日
P3826 [NOI2017]蔬菜
摘要: 传送门 注意每一单位蔬菜的变质时间是固定的,不随销售发生变化 固定的...... 就是每一个单位的蔬菜在哪一天变质是早就定好了的 发现从第一天推到最后一天很不好搞 考虑反过来,从最后一天推到第一天,这样就相当于每天多一些蔬菜 不管现在怎么卖都不会影响下一天多的蔬菜,不会出现贵的留到后面卖的操作,因为
阅读全文
posted @ 2019-07-11 14:06 LLTYYC
阅读(247)
评论(0)
推荐(0)
2019年7月6日
P3327 [SDOI2015]约数个数和
摘要: 传送门 首先证明 $d(ij)=\sum_{k|i}\sum_{l|j}[gcd(k,l)==1]$ 把 $i,j$ 考虑成唯一分解后的形式:$P_{i1}^{k1}P_{i2}^{k2}...P_{in}^{kn}$ 对于 $i,j$ 中某个相同的质因子 $P_{x}$ ,$i=...P_{x}^
阅读全文
posted @ 2019-07-06 11:24 LLTYYC
阅读(197)
评论(0)
推荐(0)
2019年7月5日
P1829 [国家集训队]Crash的数字表格 / JZPTAB
摘要: 传送门 $ Ans = \sum_i^N\sum_j^Mlcm(i,j)$ 因为 $lcm(x,y)=xy/gcd(x,y)$ 所以 $Ans = \sum_i^N\sum_j^Mij/gcd(i,j)=\sum_i^N\sum_j^M(\ i/gcd(i,j)\ )(\ j/gcd(i,j)\ )
阅读全文
posted @ 2019-07-05 15:13 LLTYYC
阅读(236)
评论(0)
推荐(0)
P2568 GCD
摘要: 传送门 设 $f[x]=\sum_i^N\sum_j^N[gcd(i,j)==x]$ 那么答案就是 $Ans=\sum_{prime}f(prime)$ 显然 $f$ 可以反演,设 $F[x]=\sum_i^N\sum_j^N[x|gcd(i,j)]$ 那么 $F[x]=\sum_{x|d}f[d]
阅读全文
posted @ 2019-07-05 09:39 LLTYYC
阅读(156)
评论(0)
推荐(0)
2019年7月4日
P2522 [HAOI2011]Problem b
摘要: 传送门 对于每次询问 $a,b,c,d,n$ 答案就是 $f[n]=\sum_{i=a}^{b}\sum_{j=c}^{d}[gcd(i,j)==n]$ 看到熟悉的 $gcd$ ,莫比乌斯反演 设 $F[n]=\sum_{i=a}^{b}\sum_{j=c}^{d}[n|gcd(i,j)]$,那么
阅读全文
posted @ 2019-07-04 21:48 LLTYYC
阅读(132)
评论(0)
推荐(0)
P3455 [POI2007]ZAP-Queries
摘要: 传送门 首先对于询问 $x,a,b$ 答案就是 $f[x]=\sum_{i=1}^{a}\sum_{j=1}^{b}[gcd(i,j)==x]$ 看到 $gcd(i,j)$,莫比乌斯反演走起 设 $F[x]=\sum_{i=1}^{a}\sum_{j=1}^{b}[x|gcd(i,j)]$ 那么有
阅读全文
posted @ 2019-07-04 20:25 LLTYYC
阅读(152)
评论(0)
推荐(0)
2019年6月19日
P1447 [NOI2010]能量采集
摘要: 传送门 显然答案就是 $\sum_{i=1}^{n}\sum_{j=1}^{m}(2gcd(i,j)-1)$ 把合式里面的系数 $2$ 和常数 $+1$ 提出来,变成 $2\sum_{i=1}^{n}\sum_{j=1}^{m}(gcd(i,j))-nm$ 看到了有趣的 $gcd$ ,考虑莫比乌斯反
阅读全文
posted @ 2019-06-19 21:46 LLTYYC
阅读(235)
评论(0)
推荐(0)
2019年6月1日
Codeforces 375D D. Tree and Queries
摘要: 传送门 题意: 给一棵树,每个节点有一个颜色,询问x为根的子树,出现次数大于等于k的颜色个数。 输入格式: 第一行 2 个数 n,m 表示节点数和询问数。 接下来一行 n 个数,第 i 个数 ci 表示节点 i 的颜色。 接下来 n-1 行,每行两个数 a,b 表示一条边。 接下来 m 行,每行两
阅读全文
posted @ 2019-06-01 22:54 LLTYYC
阅读(227)
评论(0)
推荐(0)
2019年5月29日
Codeforces 208E. Blood Cousins
摘要: 传送门 题目大意: 小C喜欢研究族谱,这一天小C拿到了一整张族谱。 小C先要定义一下k-祖先。 x的1-祖先指的是x的父亲 x的k-祖先指的是x的(k-1)-祖先的父亲 小C接下来要定义k-兄弟 x的k-兄弟指的是与x的k-祖先相同的人 如果不存在k-祖先那么x没有k-兄弟 小C想问问你,x到底有多
阅读全文
posted @ 2019-05-29 20:52 LLTYYC
阅读(313)
评论(0)
推荐(0)
2019年5月26日
Codeforces 600E. Lomsat gelral
摘要: 传送门 题目大意: 一个 $N$ 个节点的有根树(点 $1$ 为根),节点从 $1$ 到 $N$ 编号,每个节点有一个颜色 $C_i$ 对于一个以 $x$ 为根的子树,我们认为颜色 $c$ 在这个子树中出现次数是最多的,则认为 $c$ 支配这个子树 如果多个颜色出现次数相同并且都为最大,则它们都支配
阅读全文
posted @ 2019-05-26 01:24 LLTYYC
阅读(214)
评论(0)
推荐(0)
上一页
1
···
22
23
24
25
26
27
28
29
30
···
52
下一页
公告