Ostmbh的博客

排序：
默认
按更新时间
按访问量
RSS订阅

原 bzoj3944sum

传送门 杜教筛 可以知道∑ni=1∑d|iφ(d)==n∗(n+1)/2\sum_{i=1}^{n}\sum_{d|i}\varphi(d)==n*(n+1)/2 把式子转化成∑ni=1∑⌊n/i⌋d=1φ(d)\sum_{i=1}^n\sum_{d=1}^{\lfloor n/i \rfl...

2017-12-23 07:41:44

阅读数 109

评论数 0

原 [NOI2015]品酒大会

传送门 先对这个字符串求一下SA 考虑SA数组中第i位,暴力计算贡献就是向后枚举，然后计算枚举到的位与第i位之间height的最小值,然后对r==min(height)的贡献就是这一对数并且可以用他们的权值之积可以更新最大值 考虑height较大的是不会对height较小的有贡献，就可以从h...

2017-12-19 22:31:11

阅读数 142

评论数 0

原 [NOI2014]魔法森林

题目描述 为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为 1,2,3,…,n，边标号为 1,2,3,…,m。初始时小 E 同学在 1 号节点，隐士则住在 n 号节点。小 E 需要通过这一片魔法森林，才...

2017-12-19 08:32:50

阅读数 152

评论数 0

原 Codeforces Round #452 (Div. 2)划水报告

A. Splitting in Teams 贪心 先把二人组和一人组配对 然后一人组单独组成3个#include <iostream> #include <cstdio> using namespace std; int main(){ //freopen(&...

2017-12-18 21:42:31

阅读数 102

评论数 0

原 Codeforces Round #451 (Div. 2) 划水报告

A.Rounding 题意：给出一个数x,求出和x差值绝对值最小的,%10==0的数 贪心向上取整向下取整即可#include <iostream> #include <cstdio> #include <cstring> using namespace s...

2017-12-18 16:28:02

阅读数 124

评论数 0

原 [FJOI2014]最短路径树问题

Description 给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。 往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11，路径B为1,3,2,11，路径B字典序较小。注意是...

2017-12-18 16:04:28

阅读数 153

评论数 0

原 Codeforces Educational Round 34划水报告

A到E题 A. Hungry Student Problem 题意:给n个数，问这些数能不能拆成3∗x+7∗y(x>=0,y>=0)3*x+7*y(x>=0,y>=0)的形式 直接暴力枚举3的倍数计算#include <iostream> #include...

2017-12-14 14:13:28

阅读数 81

评论数 0

原 FFT详解

多项式乘法:C[i]=A[j]∗B[i−j]C[i]=A[j]*B[i-j] 可以在O(n*m)时间内求出多项式点值表示n次多项式可以用n+1个二维平面上的点(x,y)来唯一表示证明设f(n)为一个n次多项式,g(n)为另一个1次多项式，且其点值表示相同 设其点值表示为x[n+1] 那么有f...

2017-12-13 20:36:19

阅读数 189

评论数 0

原 luoguP2279 [HNOI2003]消防局的设立

题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。 由于火星上非...

2017-12-13 17:21:12

阅读数 94

评论数 0

原 [AHOI2009]中国象棋

题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和...

2017-12-09 10:02:50

阅读数 126

评论数 0

原 bzoj2243: [SDOI2011]染色

Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。...

2017-12-08 10:18:39

阅读数 105

评论数 0

原 bzoj1026: [SCOI2009]windy数

Description 　　windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ Input 　　包含两个整数，A B。 Output 　　一个整...

2017-12-07 07:09:20

阅读数 79

评论数 0

原 bzoj3172: [Tjoi2013]单词

Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N Output 输出N个整...

2017-12-07 07:06:03

阅读数 136

评论数 0

原 luoguP1613 跑路

题目描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过ma...

2017-12-06 17:47:34

阅读数 81

评论数 0

原 luoguP1415 拆分数列

题目背景【为了响应党中央勤节俭、反铺张的精神，题目背景描述故事部分略去^-^】题目描述给出一列数字，需要你添加任意多个逗号将其拆成若干个严格递增的数。如果有多组解，则输出使得最后一个数最小的同时，字典序最大的解（即先要满足最后一个数最小；如果有多组解，则使得第一个数尽量大；如果仍有多组解，则使得第...

2017-12-06 17:36:16

阅读数 129

评论数 0

原 bzoj2818Gcd

Description给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对.Input一个整数NOutput如题Sample Input4Sample Output4 HINThint对于样例(2,2),(2,4),(3,3),(4,2)1<=N...

2017-12-04 15:01:25

阅读数 107

评论数 0

原 bzoj1031: [JSOI2007]字符加密Cipher

Description 　　喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作：   JSOI07 SOI07J OI07JS I07JSO 07J...

2017-12-04 10:06:17

阅读数 113

评论数 0

原 topcoder[SRM 377]外星语言

【题目描述】一个国际科研小组昨天发现了一张奇奇怪怪的纸片。他们相信它大约有一百万年的历史。而且，它包含了一些用外星语言写下的文本。下面是对于这种外星语言的所有已知事实： 1. 外星语言的字母表由P个元音和Q个辅音构成。 2. 外星语言的每个单词包含了至多N个元音...

2017-12-04 09:15:11

阅读数 145

评论数 0

原 Codeforces Round #449划水报告

cf又是卡在D上了呢 出题人热爱珂学.jpg A题 题意：给你一个字符串 m个操作 每次把[l,r]里面的字符c1换成字符c2 数据范围不大直接暴力 #include #include #include using namespace std; char A[110]; int...

2017-12-04 08:16:50

阅读数 69

评论数 0

原 NOIP2017解题报告

T1小凯的疑惑根据裴蜀定理，一定存在ax+by==k的解(gcd(a,b)==1) 要求的是ax+by==kax+by==k，且x<0||y<0,的最大解 那么一定有ax+by==k+1ax+by==k+1一定是组合法解 考虑两边同时减ax′+by′==1ax'+by'==1 ...

2017-11-27 17:03:47

阅读数 260

评论数 0

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