随笔分类 -  倍增

loj #2013. 「SCOI2016」幸运数字
摘要：#2013. 「SCOI2016」幸运数字 #2013. 「SCOI2016」幸运数字 #2013. 「SCOI2016」幸运数字 题目描述 A 国共有 n nn 座城市，这些城市由 n−1 n - 1n−1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式 阅读全文
posted @ 2018-04-26 21:10 Echo宝贝儿 阅读(519) 评论(0) 推荐(0)
loj #2051. 「HNOI2016」序列
摘要：#2051. 「HNOI2016」序列 #2051. 「HNOI2016」序列 #2051. 「HNOI2016」序列 题目描述 给定长度为 n nn 的序列：a1,a2,⋯,an a_1, a_2, \cdots , a_na​1​​,a​2​​,⋯,a​n​​，记为 a[1:n] a[1 \co 阅读全文
posted @ 2018-04-25 17:42 Echo宝贝儿 阅读(506) 评论(0) 推荐(1)
loj #2007. 「SCOI2015」国旗计划
摘要：#2007. 「SCOI2015」国旗计划 #2007. 「SCOI2015」国旗计划 #2007. 「SCOI2015」国旗计划 题目描述 A 国正在开展一项伟大的计划 —— 国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全 阅读全文
posted @ 2018-04-17 17:04 Echo宝贝儿 阅读(337) 评论(0) 推荐(0)
loj #136. 最小瓶颈路
摘要：#136. 最小瓶颈路 #136. 最小瓶颈路 #136. 最小瓶颈路 题目描述 给定一个包含 n nn 个节点和 m mm 条边的图，每条边有一个权值。你的任务是回答 k kk 个询问，每个询问包含两个正整数 s ss 和 t tt 表示起点和终点，要求寻找从 s ss 到 t tt 的一条路径， 阅读全文
posted @ 2018-04-14 20:30 Echo宝贝儿 阅读(456) 评论(0) 推荐(1)
洛谷P3533 [POI2012]RAN-Rendezvous
摘要：P3533 [POI2012]RAN-Rendezvous P3533 [POI2012]RAN-Rendezvous P3533 [POI2012]RAN-Rendezvous 题目描述 Byteasar is a ranger who works in the Arrow Cave - a fa 阅读全文
posted @ 2017-11-06 17:53 Echo宝贝儿 阅读(355) 评论(0) 推荐(0)
清北刷题冲刺 11-01 p.m
摘要：轮换 #include<iostream> #include<cstdio> #include<cstring> #define maxn 1010 using namespace std; int n,p,k,a[maxn],b[maxn],op[maxn][maxn],pos[maxn]; in 阅读全文
posted @ 2017-11-01 16:34 Echo宝贝儿 阅读(226) 评论(0) 推荐(1)
LibreOJ #6192. 「美团 CodeM 复赛」城市网络
摘要：#6192. 「美团 CodeM 复赛」城市网络 内存限制：64 MiB时间限制：500 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： sqc #6192. 「美团 CodeM 复赛」城市网络 #6192. 「美团 CodeM 复赛」城市网络 内存限制：64 MiB时间限制：500 阅读全文
posted @ 2017-10-23 21:53 Echo宝贝儿 阅读(280) 评论(0) 推荐(0)
2017-10-19 NOIP模拟赛
摘要：Count（哈格朗日插值） 题解: 有个定理，另sum(x)表示小于等于x的数中与x互质的数的和 sum(x)=φ(x)*x/2 最后可知f(x)=x （f(1)=2） 当然打表能知道。 然后就转化为了求Σi^k 然后就是拉格朗日插值法了，不在我理解范畴........ 但这个博客介绍挺好哒 htt 阅读全文
posted @ 2017-10-19 11:25 Echo宝贝儿 阅读(218) 评论(0) 推荐(0)
2017-10-5 清北刷题冲刺班a.m
摘要：行列式 序列 #include<iostream> #include<cstdio> #define maxn 500010 using namespace std; int n,m,mod,l,r,x,y,b[maxn],a[maxn],cnt; void dfs(int now[],int sz 阅读全文
posted @ 2017-10-05 13:00 Echo宝贝儿 阅读(197) 评论(0) 推荐(0)
2017-10-2 清北刷题冲刺班p.m
摘要：最大值 (max) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一本书，上面有很多有趣的OI问题。今天LYK看到了这么一道题目： 这里有一个长度为n的正整数数列ai(下标为1~n)。并且有一个参数k。 你需要找两个正整数x,y，使得x+k<=y，并且y 阅读全文
posted @ 2017-10-02 16:28 Echo宝贝儿 阅读(236) 评论(0) 推荐(0)
洛谷P3147 [USACO16OPEN]262144
摘要：P3147 [USACO16OPEN]262144 P3147 [USACO16OPEN]262144 P3147 [USACO16OPEN]262144 题目描述 Bessie likes downloading games to play on her cell phone, even thou 阅读全文
posted @ 2017-09-27 21:26 Echo宝贝儿 阅读(253) 评论(0) 推荐(0)
2017-9-14 NOIP模拟赛
摘要：送分题 (songfen)e Time Limit: 10 00ms y Memory Limit:128MB题目描述LYK 喜欢干一些有挑战的事， 比如说求区间最大子段和。 它知道这个题目有 O(n)的做法。于是它想加强一下。也就是说，LYK 一开始有 n 个数，第 i 个数字是 ai,它找来了一 阅读全文
posted @ 2017-09-14 16:35 Echo宝贝儿 阅读(216) 评论(0) 推荐(0)
洛谷P3398 仓鼠找sugar
摘要：P3398 仓鼠找sugar P3398 仓鼠找sugar P3398 仓鼠找sugar 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（ 阅读全文
posted @ 2017-09-03 16:05 Echo宝贝儿 阅读(216) 评论(0) 推荐(1)
洛谷P1613 跑路
摘要：P1613 跑路 P1613 跑路 P1613 跑路 题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个 阅读全文
posted @ 2017-09-03 10:22 Echo宝贝儿 阅读(154) 评论(0) 推荐(0)
洛谷P3509 [POI2010]ZAB-Frog
摘要：题目大意： 说在一条小溪上有n个石头，按照严格升序给出每个是石头到源头的距离。然后说有一群灰常SB的青蛙（每块石头上一只），每次它们会选择距离自己第k远的石头跳过去。（第i个石头和第j个石头的距离为abs(a[i] – a[j])）,如果距离当前位置第k远的石头不止一个，那就调到距离源头更近的那个石 阅读全文
posted @ 2017-09-02 21:33 Echo宝贝儿 阅读(357) 评论(0) 推荐(0)