henry_y

分类

A-学习笔记(10) A-游记/杂谈(2) B-题库-51nod(2) B-题库-AtCoder(7) B-题库-BZOJ(48) B-题库-CodeForces(5) B-题库-HDU(5) B-题库-LibreOJ(7) B-题库-Luogu(16) B-题库-POJ(1) B-题库-牛客网(8) C-博客园美化(1) C-比赛记录及刷题计划(2) 动态规划-DP(12) 图论-网络流(1) 图论·最短路(3) 字符串-hash(1) 字符串-KMP(1) 字符串-Trie(2) 思想-分块(4) 思想-前缀和(1) 数据结构及算法-单调队列(4) 数据结构及算法-堆(2) 数据结构及算法-树链剖分(2) 数论-其他(3) 数论-博弈论(1) 数论-数论分块(1) 数论-欧拉函数(1) 数论-莫比乌斯反演(1) 数论·筛法(4) 未归档(3) 深度优先搜索-dfs(1) 贪心(1) 题解(37)

/ 注册

全部文章（共200篇）

BZOJ3994: [SDOI2015]约数个数和

Description 设d(x)为x的约数个数，给定N、M，求 \[ \sum_{i=1}^{n}\sum_{j=1}^md(i*j) \] Input 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。 Output T行，每行...

2019-01-11

0 446

LuoguP2257 YY的GCD

题目描述神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了，于是向你来请教…… 多组输入输入输出格式输入格式：第一行一个整数T 表述数据组数 ...

2019-01-05

0 486

LuoguP2398 GCD SUM

题目地址题目链接题目描述 for i=1 to n for j=1 to n sum+=gcd(i,j) 给出n求sum. gcd(x,y)表示x,y的最大公约数. 输入输出格式输入格式： n 输出格式： sum 输入输出样例输入样例#1：复制 2 输出样...

2019-01-04

0 464

BZOJ2186: [Sdoi2008]沙拉公主的困惑

Description 　　大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取...

2019-01-01

0 603

LuoguP3792 由乃与大母神原型和偶像崇拜

题目地址题目链接题解由乃题还是毒瘤啊orz 显然的一个结论是，如果保证不重复，维护区间min，max然后判断max-min+1==r-l+1是否成立即可但是有重复于是就要orz题解区的各位大佬了各种神奇的判重方法是怎么想出来的qwq 这里列举几种 1.维护区间平方和+对大质数取模...

2018-12-31

0 520

LuoguP3674 小清新人渣的本愿 && BZOJ4810: [Ynoi2017]由乃的玉米田

题目地址小清新人渣的本愿 [Ynoi2017]由乃的玉米田所以这两题也就输出不一样而已题解这种lxl的题还是没修改操作的题基本就是莫队分开考虑每个询问 1.减法 \(a-b=x⇒a=b+x\) 用一个\(bitset\)，第\(i\)位表示有没有\(i\)这个数那么查询其...

2018-12-31

0 459

BZOJ2956: 模积和

Description 　求∑∑((n mod i)*(m mod j))其中1<=i<=n,1<=j<=m,i≠j。　　 Input 第一行两个数n,m。 Output 　　一个整数表示答案mod 19940417的值 Sample Input 3 4 ...

2018-12-30

0 376

NOIP2016 天天爱跑步

题目地址这题各大OJ都有，放几个我交过的OJ里面这题的链接，下面的题面copy自BZOJ Luogu LOJ BZOJ Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。天天爱跑步是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地...

2018-12-27

0 677

LuoguP3948 数据结构

题目地址题目链接题解以为这题虽然是数据随机也不至于那么水吧... 于是秉着先打部分分和暴力的原则先写了暴力和min,max为-inf和inf的特殊点，对于暴力搞了个小优化，延后的操作直接前缀和答案就好... 然后感觉数据随机的话能过\(n<=5000\) 交了发现跑的飞快，有...

2018-12-20

0 509

AT2442 フェーン現象 (Foehn Phenomena)

题目地址原题地址题解其实就是一个区间加，单点查询的问题当然可以线段树/树状数组做，但是这两个做法要分类讨论所以代码会比较多我们考虑一种更简便的做法差分！因为温度只和海拔差有关，这相当于题目赤裸裸的告诉我们要差分那么我们考虑每次修改海拔对答案的影响对于中间那一段，显然对答案的贡...

2018-12-19

0 494