sugar_free_mint的博客

欢迎各位学长前来参观

如何注册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

阅读数 158

评论数 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

阅读数 1273

评论数 0

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

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

2018-02-21 16:55:29

阅读数 91

评论数 0

#线段树,懒标记#洛谷 3373【模板】线段树 2

题目 已知一个数列,你需要进行下面三种操作: 1.将某区间每一个数乘上xxx 2.将某区间每一个数加上xxx 3.求出某区间每一个数的和 分析 那么这道题有些颠覆了我对懒标记的认识,首先加和乘混在一起肯定要注意次序,那我们就以先加再乘为例,原a1,a2,a3,…,ana_1,a_2,a_3,\d...

2019-01-22 21:04:01

阅读数 1

评论数 0

2019.01.21【NOIP提高组】模拟 B 组

迟到的解题报告JZOJ 4208 线段树什么的最讨厌了题目分析代码JZOJ 4209 【五校联考1day1】已经没有什么好害怕的了题目分析代码JZOJ 4210 【五校联考1day1】我才不是萝莉控呢题目分析 JZOJ 4208 线段树什么的最讨厌了 题目 询问多段区间,是否存在一个[0∼n][0...

2019-01-22 09:48:50

阅读数 0

评论数 0

#斜率优化,单调队列,动态规划#洛谷 4072 JZOJ 4475 征途

题目 把一个长度为nnn的序列分成mmm份,使它的方差最小 分析 首先要剖析方差公式,设sum[m]=∑i=1ma[i]sum[m]=\sum_{i=1}^ma[i]sum[m]=∑i=1m​a[i] S2m2=m∑i=1m(a[i]−ave)2S^2m^2=m\sum_{i=1}^m(a[i]...

2019-01-22 09:22:16

阅读数 2

评论数 0

2019.01.19【NOIP提高组】模拟 A 组

生于忧患死于安乐JZOJ 2941 贿赂分析JZOJ 3771 小Z的烦恼题目分析后续 JZOJ 2941 贿赂 分析 枚举k颗糖怎么分,再求概率期望 JZOJ 2940 生成输入数据 高仿CH 6201 JZOJ 3771 小Z的烦恼 题目 有nnn个球,mmm个盒子,若iii号球在第k...

2019-01-19 21:55:31

阅读数 8

评论数 0

#概率和数学期望,动态规划,记忆化搜索#CH 3803 扑克牌

分析 首先很容易发现这是一道动态规划的题目,然后设f[a][b][c][d][p][q]f[a][b][c][d][p][q]f[a][b][c][d][p][q]表示抽a张黑桃,b张红桃,c张梅花,d张方块,并把小王作为花色p,大王作为花色q,(花色0表示还没有抽,1、2、3、4分别表示黑桃...

2019-01-19 16:40:19

阅读数 11

评论数 0

#概率和数学期望#JZOJ 3396 CH 3801 Rainbow的信号

题目 分析 首先位运算没有进位,这样可以让它一位一位进行,如题所述,设xxx表示aia_iai​的第kkk位,当l==rl==rl==r的时候概率为1n2\frac{1}{n^2}n21​,然后当x==1x==1x==1时数学期望为2kn2\frac{2^k}{n^2}n22k​。 Then,...

2019-01-19 15:55:52

阅读数 10

评论数 0

2019.01.18【NOIP提高组】模拟 B组

解题报告前言JZOJ 3027 计算系数题目分析JZOJ 3025 选择客栈题目代码JZOJ 3028 聪明的质检员分析代码JZOJ 3029 观光公交分析后续 前言 前三题相对于第四题来说比较简单,NOIP2015提高组 JZOJ 3027 计算系数 题目 给定一个多项式(ax+by)k(ax...

2019-01-18 19:35:12

阅读数 18

评论数 0

2019.01.05【NOIP提高组】模拟 B组

迟到的解题报告JZOJ 3057 电影票题目大意分析代码JZOJ 3058 火炬手题目分析JZOJ 3059 雕塑题目分析代码 JZOJ 3057 电影票 题目大意 由n个a和m个b组成的序列,它的任意前缀 a的个数大于b的个数,这样的序列有多少个? 分析 首先它的答案是c(n+m,n)−c(n...

2019-01-17 08:04:38

阅读数 9

评论数 0

2018.12.30【NOIP提高组】模拟A组

前言 去上海了,所以没有比赛,不过还是看了题目 JZOJ 5353 村通网 题目 一座建筑有网,当且仅当满足以下至少一个条件: 1、直接连网,花费为AAA。 2、连接有网的建筑,花费为BBB×两者曼哈顿距离。 有NNN座建筑,知道所有建筑的坐标,问最少要多少费用才能达到目的。 分析 那么这道题...

2019-01-05 14:40:47

阅读数 11

评论数 0

#快速幂,eratosthenes筛#bzoj 3930 洛谷 3172 选数

题目 从区间[l∼r][l\sim r][l∼r]中选取nnn个整数,总共有(r−l+1)n(r-l+1)^n(r−l+1)n种方案。问最大公约数刚好为kkk的选取方案有多少个。 分析 那么也就是在求[⌈lk⌉∼⌊rk⌋]中选取[\lceil\frac{l}{k}\rceil\sim\lfloo...

2019-01-05 14:23:17

阅读数 9

评论数 0

#区间dp,动态规划#codevs 1258 洛谷 1220 关路灯

题目 分析 dp[i][j][k]dp[i][j][k]dp[i][j][k]代表区间iii,jjj的灯已经全部关闭时老王在iii处(k==0)(k==0)(k==0)或jjj处(k==1)(k==1)(k==1)的时间点已经浪费的电量 那么 dp[i][j][0]=min(dp[i+1][j][...

2019-01-05 13:22:53

阅读数 24

评论数 0

#叉积#poj 1654 Area

题目 5表示回到原点,问给出这样的数字代码所组成的多边形的面积 分析 首先,题目要开long long,为什么呢? 然后之后呢就是普通的求多边形的面积了 代码 #include <cstdio> #include <ccty...

2019-01-05 08:02:22

阅读数 8

评论数 0

#叉积#ssl 1213 codevs 1249 洛谷 1183 多边形的面积

题目 顾名思义,给出多边形的坐标,求多边形所围成的面积 分析 根据叉积,若多边形的坐标分别为(x1,y1)(x2,y2)(x3,y3)…(xn−2,yn−2)(xn−1,yn−1)(xn,yn)(x_1,y_1)(x_2,y_2)(x_3,y_3)\dots(x_{n-2},y_{n-2})(x...

2019-01-04 21:18:35

阅读数 58

评论数 0

#叉积#zoj 1041 poj 1106 ssl 1232 雷达覆盖问题 Transmitters

题目 以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的) 分析 首先如果超过了范围,首先肯定是不可以的,再而可以枚举一个合法的点,那么这个点与雷达心所在的直线上正好把圆形分成两个半圆,那如何区分呢,就可以用叉积来区分对于该直线,每个点对于合法的点是处于顺时针还是逆...

2019-01-04 20:05:48

阅读数 28

评论数 0

#叉积#ssl 1715 计算面积

题目 输入三个点的坐标,输出由该三个点组成的平行四边形的面积 分析 按照叉积的定义,其实这道题就是求叉积的绝对值,在此直接放出代码,不过叉积为0时输出Error 代码 #include <cstdio> #include <cc...

2019-01-03 16:31:10

阅读数 18

评论数 0

#莫比乌斯反演,整除分块#bzoj 2154 bzoj 2693 jzoj 1938 洛谷 1829 Crash的数字表格 or JZPTAB

题目 求∑i=1n∑j=1mlcm(i,j)\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)i=1∑n​j=1∑m​lcm(i,j) 分析 原式=∑i=1n∑j=1mijgcd(i,j)\sum_{i=1}^n\sum_{j=1}^m\frac{ij}{gcd(i,j)}i=1∑...

2018-12-28 19:54:25

阅读数 15

评论数 0

2018.12.22【NOIP提高组】模拟B组

解题报告JZOJ 2700 数字题目分析代码JZOJ 3511 cza的蛋糕题目分析代码JZOJ 3519 灵能矩阵题目分析代码后续 JZOJ 2700 数字 题目 设S(n)为各位数字之和,且当n>9时,S(n)=S(S(n))设S(n)为各位数字之和,且当n&am...

2018-12-26 17:51:45

阅读数 12

评论数 0

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