sugar_free_mint的博客

I am waiting for you!

排序:
默认
按更新时间
按访问量

如何注册USACO

进来之后,提交方式,以a+b problem为例 /* ID:your id here LANG:C++ TASK:test */ #include <cstdio> #define rr register using namespace std; i...

2018-10-06 12:03:40

阅读数:53

评论数:0

前言

网址 http://codevs.cn/ http://noi.openjudge.cn/ http://ybt.ssoier.cn:8088/ http://poj.org/ http://acm.zju.edu.cn/onlinejudge/ https://www....

2018-03-02 23:46:39

阅读数:1055

评论数:0

C/C++知识扩充_cctype和climits的用法

http://blog.csdn.net/essencelite/article/details/11820633

2018-02-21 16:55:29

阅读数:85

评论数:0

#欧拉函数,数论#hdu 6434 Problem I. Count

题目 求∑i=1n∑j=1n[gcd(i+j,i−j)==1]\sum_{i=1}^{n}\sum_{j=1}^n[gcd(i+j,i-j)==1]i=1∑n​j=1∑n​[gcd(i+j,i−j)==1] 分析 原式=∑i=1n∑j=1n[gcd(2i,i−j)==1]=∑i=1n∑j=1n[...

2018-11-01 18:12:24

阅读数:13

评论数:0

2018年11月1日提高组

解题报告前言JZOJ 3927 可见点数题目分析代码JZOJ 3928 射击题目分析代码JZOJ 3929 创世纪题目分析代码后续 前言 JZOJ 3927 可见点数 题目 (洛谷 2158仪仗队) 分析 (∑i=2nphi(i)×2)+1(\sum_{i=2}^nphi(i)\times 2...

2018-11-01 15:58:34

阅读数:16

评论数:0

2018年10月31日普级组

解题报告前言VIJOS 1389 婚礼上的小杉题目代码(过水)VIJOS 1390 玩诈欺的小杉题目分析代码VIJOS 1391 想越狱的小杉分析代码VIJOS 1392 拼拼图的小杉题目分析代码后续 前言 赛后AK VIJOS 1389 婚礼上的小杉 题目 总计N封的信件,每个信件都有自己的特...

2018-11-01 10:18:50

阅读数:26

评论数:0

2018年10月31日提高组

解题报告前言JZOJ 5931 冒泡排序题目分析代码JZOJ 5925 naive的瓶子题目分析代码JZOJ 5922 sequence题目分析代码 前言 爆零的恐惧 JZOJ 5931 冒泡排序 题目 对于一个等概率随机的长度为nnn的排列,期望最少交换次数是多少 分析 对于n的排列,插到后...

2018-11-01 09:25:03

阅读数:16

评论数:0

2018年10月30日普级组

解题报告前言小X的加法难题分析代码小X的密码破译题目分析代码小X的液体混合题目分析代码(小题大做的压位快速幂)小X的AK计划题目分析代码后续 前言 结果 更正 结论: 生于忧患,死于安乐 小X的加法难题 分析 简单字符串处理 代码 #include <cstdio&a...

2018-10-31 10:00:50

阅读数:17

评论数:0

2018年10月29日普级组

解题报告前言三个袋子题目分析代码 前言 确定这是普及的题目吗 三个袋子 题目 将NNN个不同的球放到3个相同的袋子里,求放球的方案总数MMM 分析 如果每个袋子不一样,球也不一样,那么总方案数为3n3^n3n 问题是袋子一样所以要除以3!,但是那样就漏算了空2个袋子的情况,...

2018-10-30 16:58:08

阅读数:34

评论数:0

2018年10月30日提高组

解题报告JZOJ 5913 林下风气题目分析代码JZOJ 5194 盟主的忧虑题目分析代码JZOJ 5907 轻功题目分析代码JZOJ 5194 盟主的忧虑题目分析代码JZOJ 5907 轻功题目分析代码JZOJ 5194 盟主的忧虑题目分析代码JZOJ 5907 轻功题目分析代码JZOJ 519...

2018-10-30 16:24:54

阅读数:65

评论数:0

2018_10_29 模拟赛

解题报告前言JZOJ 5195 A题目分析代码JZOJ 5196 B题目分析代码JZOJ 5197 C题目分析代码后续 前言 生于忧患,死于安乐 JZOJ 5195 A 题目 把n个相同的弹珠放在k个相同的盒子,使每个盒子非空,问有多少种不同的方案 分析 (数的划分)很清楚的让我们知道状态转移...

2018-10-29 18:18:17

阅读数:18

评论数:0

USACO 2.3

解题报告洛谷 1473 零的数列 Zero Sum分析代码 洛谷 1473 零的数列 Zero Sum 分析 经典深搜题目,具体看代码 代码 /* ID:lemondi1 LANG:C++ TASK:zerosum */ #include &...

2018-10-29 10:44:48

阅读数:14

评论数:0

2018_10_27 模拟赛

今日比赛前言JZOJ 5184 Gift题目分析代码JZOJ 4732 函数题目分析代码JZOJ 5185 tty's sequence题目分析代码后续 前言 只想zzzzzzzzz JZOJ 5184 Gift 题目 分析 也就是说,对于第iii种,剩余的钱是在0到ci−1c_i-1ci​...

2018-10-27 15:54:00

阅读数:57

评论数:0

2018_10_24 模拟赛

解题报告JZOJ 5182 码灵鼠题目分析代码JZOJ 5178 So many prefix?题目分析代码JZOJ 5177 TRAVEL题目分析代码 JZOJ 5182 码灵鼠 题目 a0=1a_0=1a0​=1 an=ai+aj(n≥1,i,ja_n=a_i+a_j (n\geq 1, ...

2018-10-26 21:58:30

阅读数:39

评论数:0

2018_10_20 模拟赛

解题报告前言JZOJ 5456 奇怪的队列题目分析代码JZOJ 5458 质数题目分析代码JZOJ 5462 好文章题目分析代码 前言 OTL×∞\times ∞×∞ JZOJ 5456 奇怪的队列 题目 有nnn个人排队,身高为aia_iai​的人要么左边由bib_ibi​个比她高...

2018-10-20 17:17:26

阅读数:20

评论数:0

2018_10_18 模拟赛

解题报告前言JZOJ 5340 春思题目分析代码JZOJ 5343 健美猫题目分析代码JZOJ 5344 摘果子题目分析代码后续 前言 再次陷入悲剧之中系列 JZOJ 5340 春思 题目 求ABA^BAB的约数和 分析 如果要构造约数,那么分解质因数必然是一个非常好的方法,...

2018-10-20 08:14:43

阅读数:25

评论数:0

2018_10_17 模拟赛

解题报告前言洛谷 2700 逐个击破题目分析代码JZOJ 2937 监听还原分析代码JZOJ 2938 分割田地分析代码后续 前言 再创悲剧系列 洛谷 2700 逐个击破 题目 给出一个nnn个点的树,问使其中的kkk个点(给定)各自不连通需要删除的边的最小代价 分析 然而这...

2018-10-19 20:58:42

阅读数:16

评论数:0

#动态规划#洛谷 1077 摆花

题目 在花店的门口摆上一排花,共mmm盆。有nnn种花,从111到nnn标号。规定第iii种花不能超过aia_iai​盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。问一共有多少种不同的摆花方案。 分析 其实这长得很像01背包,但是状态转移方程 f[i][j]f[i]...

2018-10-17 20:56:16

阅读数:19

评论数:0

#莫比乌斯反演,整除分块,线性筛#洛谷 2522 bzoj 2301 problem b

题目 求a≤x≤b,c≤y≤da\leq x\leq b,c\leq y\leq da≤x≤b,c≤y≤d中gcd(x,y)=kgcd(x,y)=kgcd(x,y)=k的个数 分析 其实只要做了洛谷 3455就会理解很多 蒟蒻的题解 然后这道题可以用前缀和表达出来 TotalAns...

2018-10-16 18:26:51

阅读数:21

评论数:0

#莫比乌斯反演,整除分块,线性筛,二分答案#bzoj 2440 jzoj 2475 洛谷 4318 完全平方数

题目 求第kkk个没有完全平方数因子的数(自动忽略1) 分析 然而可以发现,若要这样去找,那么莫比乌斯函数不能为0,那么也就是说二分查找一个区间[1…n][1\dots n][1…n]使其中的符合要求的数≥k\geq k≥k,且nnn最小,那么具体的判断过程可以用整除分块解决。 Ans...

2018-10-16 17:52:19

阅读数:23

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭