ayf1988-CSDN博客

转载 2018-10-18随笔

在9月末，我的博客园打开就特别慢了，于是我砍掉了时钟和一些奇怪的东西。（我没在别的电脑上测试过，反正当时我都想砸了自己笔记本(╬▔皿▔)凸）之后就断更了好久，直到今天晚上心血来潮发现有人来评论了。尝试打开博客园，依旧很慢，除了小凯的疑惑的那个评论━━(￣ー￣*|||━━我试着从其他浏览器进入，谷歌和edge纷纷扑街，只有从那个地址进入的页面奇快无比。突然发现自己已经好久没写过...

2018-10-18 22:05:00 162

转载 NOIP2018 提高组B组模拟 9.22

【jzoj 1207】遥控车 (Standard IO) Time Limits: 1000 ms $ \quad $ Memory Limits: 65536 KB Detailed Limits Description平平带着韵韵来到了游乐园，看到了 $ n $ 辆漂亮的遥控车，每辆车上都有一个唯一的名字 $ name[i] $ 。韵韵早就迫不及待地想玩名字是 $ s $...

2018-09-28 19:40:00 226

转载 NOIP2018提高组模拟9.18

【jzoj 5872】小 A 的任务 (File IO): input:problem.in $ \quad $ output:problem.out Time Limits: 5000 ms $ \quad $ Memory Limits: 524288 KB Detailed Limits DescriptionInputOutputSample Input ...

2018-09-27 19:45:00 165

转载 NOIP2018 模拟 9.13

【jzoj 5866】指引(File IO): input:guide.in $ \quad $ output:guide.out Time Limits: 500 ms $ \quad $ Memory Limits: 524288 KB Detailed LimitsDescriptionInput从文件guide.in中读取数据。第一行一个整数 $ Num $ ，表...

2018-09-26 20:52:00 286

转载 NOIP2018 模拟 9.11

ISIJ 2018 很多序列（Training Round D4T3）题目名称：很多序列文件名：sequences.in / sequences.out题目描述假设 $ x_1 < x_2 < \dots < x_n $ 且 $ x_1 $ 与 $ x_2 $ 互质。考虑所有的单调递增序列，其首项为 $ 0 $ 且相邻两项之差是 $ x_1,x_2 \dot...

2018-09-25 21:01:00 330

转载 NOIP2018 提高组模拟 9.6

【jzoj 5852】相交(File IO): input:inter.in output:inter.out Time Limits: 1000 ms $ \quad $ Memory Limits: 524288 KB $ \quad $ Detailed Limits 　DescriptionInputOutputSample Input输入 1 8 ...

2018-09-21 21:02:00 195

转载 Test 2018-09-20

【jzoj 4743 NOIP2016 提高 A 组模拟 9.2】积木(Standard IO)Time Limits: 1000 ms $ \quad $ Memory Limits: 262144 KB $ \quad $ Detailed Limits　DescriptionInput第一行包含一个整数 $ n $ 。接下来 $ n $ 行，每行包含三个整数 $...

2018-09-20 20:35:00 139

转载 codeforces CF474F Ant colony 线段树区间gcd

$ \Rightarrow $ 戳我进CF原题F. Ant colonytime limit per test: 1 secondmemory limit per test: 256 megabytesinput: standard inputoutput: standard output　Mole is hungry again. He found one ant c...

2018-09-19 19:48:00 166

转载 Test 2018-09-19

题目名称疯狂生长两极反转地震roads英文代号rooftrellenmagnuscrixalisroads时限1 秒1 秒见题面1 秒输入文件rooftrellen.inmagnus.incrixalis.inroads.in输出文件rooftrellen.outmagnus.outcrixalis.outroad...

2018-09-19 17:42:00 112

转载 POJ 1151 Atlantis 线段树扫描线

$ \Rightarrow $ 戳我进POJ原题AtlantisTime Limit: 1000MS $ \quad $ Memory Limit: 10000K　DescriptionThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis.So...

2018-09-19 15:39:00 132

转载 SPOJ GSS5 Can you answer these queries V 线段树

$ \Rightarrow $ 戳我进SPOJ原题GSS5 - Can you answer these queries V　Time limit: 0.132s $ \quad $ Source limit: 50000B $ \quad $ Memory limit:1536MB　You are given a sequence A[1], A[2], ..., A[N] ...

2018-09-19 15:24:00 114

转载 SPOJ 1043 GSS1 & 1716 GSS3 Can you answer these queries 线段树

$ \Rightarrow $ 戳我看GSS1原题 $ \Rightarrow $ 戳我看GSS3原题　SP1043 GSS1 - Can you answer these queries I时空限制 $ \quad $ 230ms / 1536MB题目描述给出了序列 $ A[1]，A[2]，…，A[N] $ 。$ (a[i]≤15007，1≤N≤50000) $ 。查询定义...

2018-09-19 15:12:00 100

转载 NOI 2017 D1T1 整数压位线段树

$ \Rightarrow $ 戳我进洛谷原题 $ \Rightarrow $ 戳我进BZOJ原题[Noi2017]整数时空限制 $ \quad $ 2000ms / 512MB　题目背景在人类智慧的山巅，有着一台字长为 $ 1048576 $ 位（此数字与解题无关）的超级计算机，著名理论计算机科学家P博士正用它进行各种研究。不幸的是，这天台风切断了电力系统，超级计算机无法...

2018-09-18 20:28:00 186

转载 SDSC2018 Day2

$ \Rightarrow $ 戳我下载文件密码：apia　T1数学害死人啊，只写了T1要完蛋啦！！！w(ﾟДﾟ)w　Problem A. 最近公共祖先 (commonants.c/cpp/pas)Input file: commonants.inOutput file: commonants.outTime Limit : 0.5 secondsMemory Limit...

2018-09-18 19:55:00 116

转载 SDSC2018 Day1

$ \Rightarrow $ 戳我下载文件密码：h9ejProblem A. 线段树 (segmenttree.c/cpp/pas)Input file: segmenttree.inOutput file: segmenttree.outTime Limit: 3 secondsMemory Limit: 512 megabytes　线段树（Segment Tree）...

2018-09-17 21:40:00 210

转载 BZOJ 4373 算术天才⑨与等差数列线段树 set 维护区间最值/GCD

$ \Rightarrow $ 戳我进BZOJ原题算术天才⑨与等差数列Time Limit: 10 Sec \quad Memory Limit: 128 MB　Description算术天才⑨非常喜欢和等差数列玩耍。有一天，他给了你一个长度为 $ n $ 的序列，其中第 $ i $ 个数为 $ a[i] $ 。他想考考你，每次他会给出询问 $ l,r,k $ ，问区间 ...

2018-09-17 20:29:00 150

转载 BZOJ 1018 堵塞的交通线段树维护连通性

$ \Rightarrow $ 戳我进BZOJ原题[SHOI2008]堵塞的交通trafficTime Limit: 3 Sec $ \quad $ Memory Limit: 162 MB　Description有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个$ 2 $ 行 $ C $ 列的矩形网格，网格上的...

2018-09-17 17:47:00 98

转载 BZOJ 5017 炸弹线段树优化建图 Tarjan缩点拓扑序 / 递推

$ \Rightarrow $ 戳我进BZOJ原题[Snoi2017]炸弹Time Limit: 30 Sec $ \quad $ Memory Limit: 512 MB　Description在一条直线上有 $ N $ 个炸弹，每个炸弹的坐标是 $ X_i $ ，爆炸半径是 $ R_i $ ，当一个炸弹爆炸时，如果另一个炸弹所在位置 $ X_j $ 满足：$ X_i−R...

2018-09-17 17:16:00 112

转载 BZOJ 2124 等差子序列线段树维护哈希

$ \Rightarrow $ 戳我进BZOJ原题等差子序列Time Limit: 3 Sec $ \quad $ Memory Limit: 259 MB　Description给一个 $ 1 $ 到 $ N $ 的排列 $ (A_i) $ ，询问是否存在 $ 1 \le p_1<p_2<p_3<p_4<p_5<…<p_{Len} \...

2018-09-17 16:43:00 130

转载 codeforces CF620E New Year Tree DFS序线段树状压

$ \Rightarrow $ 戳我进CF原题E. New Year Treetime limit per test: 3 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputThe New Year holidays are over, but Re...

2018-09-17 15:28:00 124

转载 codeforces CF718C Sasha and Array 线段树维护矩阵

$ \Rightarrow $ 戳我进CF原题C. Underground Labtime limit per test: 1 secondmemory limit per test: 256 megabytesinput: standard inputoutput: standard output　The evil Bumbershoot corporation pr...

2018-09-17 14:53:00 190

转载 codeforces CF817F MEX Queries 线段树离散化

$ \Rightarrow $ 戳我进CF原题F. MEX Queriestime limit per test: 2 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard output　You are given a set of integer numbers...

2018-09-16 21:05:00 239

转载 2018.09.16 周总结

话说我周一就开始写周总结是不是有点早啊ˋ( ° ▽、° ) Re：不早，你甚至中间几天都没来过，你甚至那时都不知道炸弹的恐怖(゜ω゜) ┑(￣Д ￣)┍如何学会不生气阶段经历中~~~周出题解1.codeforces CF85E Guard Towers 二分答案二分图判定2.codeforces CF786B CF787D Legacy 线段树优化建图3.codef...

2018-09-16 20:45:00 103

转载 Test 2018-09-14

取石子游戏 $ (nim.pas/c/cpp) $ 　【题目描述】小林和亮亮正在玩一个取石子的游戏。石子一共有 $ n $ 堆，其中第 $ i $ 堆恰好有 $ i $ 粒石子。小林先取，亮亮后取，并且两人依次轮流取石。每一次取石子的人可以选择任意一堆还未被取完的石子，并取走这一堆中任意多粒石子（注意，不能一粒石子也不取，也不能同时在多堆石子中取石）。最终，无石可取的人为...

2018-09-14 22:07:00 141

转载 Test 2018-09-12

$ \Rightarrow $ 戳我看题面PDF$ \Rightarrow $ 戳我看题解PDF$ \Rightarrow $ 戳我下载数据包计数 $ (count.cpp/c/pas) $ 时间限制：1s内存限制：256MB【问题描述】给出 $ m $ 个数 $ a[1],a[2],…,a[m] $求 $ 1~n $ 中有多少数不是 $ a[1],a[2],…,a[m] ...

2018-09-13 07:23:00 116

转载 codeforces CF786B CF787D Legacy 线段树优化建图

$ \Rightarrow $ 戳我进CF原题D. Legacytime limit per test: 2 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard output　Rick and his co-workers have made a new rad...

2018-09-12 08:00:00 198

转载 codeforces CF85E Guard Towers 二分答案二分图判定

$ \rightarrow $ 戳我进CF原题E. Guard Towerstime limit per test: 1.5 secondsmemory limit per test: 256 megabytesinput: standard inputoutputstandard output　In a far away kingdom lives a very gr...

2018-09-11 19:16:00 416

转载 codeforces CF834D CF833B The Bakery 线段树优化DP

$ \Rightarrow $ 戳我进CF原题The Bakerytime limit per test: 2.5 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard output Some time ago Slastyona the Sweetmaid ...

2018-09-09 22:03:00 145

转载 2018.09.09 周总结

9.10更新：教师节快乐！╰(￣ω￣ｏ)　*★,°*:.☆(￣▽￣)/$:*.°★* 。Hi~ 标题上的今天已然成为过去，那么您又是否记录脚印，更进一步了呢？在周三知道要写周总结的我赶紧在周四肝出来了9篇题解(╯‵□′)╯︵┻━┻　周出题解1.BZOJ 1997: [Hnoi2010]Planar 2-SAT2.POJ3613 Cow Relays 矩阵快速幂 Floyd...

2018-09-09 21:27:00 152

转载 codeforces CF903G Yet Another Maxflow Problem 线段树

$ \Rightarrow $ 戳我进CF原题G. Yet Another Maxflow Problemtime limit per test: 4 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard output　In this problem you wi...

2018-09-09 21:16:00 102

转载 BZOJ 2744 [HEOI2012]朋友圈二分图最大团

$ \rightarrow $ 戳我进BZOJ原题 $ \rightarrow $ 戳我进洛谷原题[HEOI2012]朋友圈时空限制 $ \quad $ 1000ms / 128MB题目描述在很久很久以前，曾经有两个国家和睦相处，无忧无虑的生活着。　一年一度的评比大会开始了，作为和平的两国，一个朋友圈数量最多的永远都是最值得他人的尊敬，所以现在就是需要你求朋友圈的最大数目。...

2018-09-09 20:17:00 91

转载 ZOJ 1654 Place the Robots 二分图最大匹配

$ \rightarrow $ 戳我进ZOJ原题Place the RobotsTime Limit: 5 Seconds $ \quad $ Memory Limit: 32768 KB　Robert is a famous engineer. One day he was given a task by his boss. The background of the t...

2018-09-09 19:55:00 146

转载 hihocoder 1232 ICPC Beijing 15 Pre Couple Trees 树上倍增 LCA

$ \rightarrow $ 戳我看hi原题Couple Trees　时间限制: 2000ms单点时限: 2000ms内存限制: 256MB　描述"Couple Trees" are two trees, a husband tree and a wife tree.They are named because they look like a couple lean...

2018-09-09 19:37:00 190

转载 [Noip2016]天天爱跑步树上差分

$ \rightarrow $ 戳我进洛谷原题** $ \rightarrow $ 戳我进BZOJ原题**天天爱跑步　时空限制 \quad 2000ms / 512MB题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。　这个游戏的地图可以看作一一棵包含 $ n $ 个结点和 $ ...

2018-09-08 20:58:00 143

转载 codeforces CF19E Fairy 生成树树上差分

$ \rightarrow $ 戳我进CF原题E. Fairytime limit per test: 1.5 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard output　Once upon a time there lived a good fairy ...

2018-09-08 20:33:00 140

转载 TYVJ 2054 [Nescafé29]四叶草魔杖最小生成树状态压缩/背包DP

$ \rightarrow $ 戳我进TYVJ原题[Nescafé29]四叶草魔杖题目限制时间限制内存限制评测方式题目来源1000ms131072KiB标准比较器Local　题目背景陶醉在彩虹光芒笼罩的美景之中，探险队员们不知不觉已经穿过了七色虹，到达了目的地，面前出现了一座城堡和小溪田园，城堡前的木牌上写着“Poetic Island”。...

2018-09-08 20:11:00 199

转载 PKUACM 2018 D Chocolate 最小生成树 Kruskal 最长公共子序列

$ \rightarrow $ 戳我进POJ原题D:Chocolate总时间限制: 1000ms $ \quad $ 内存限制: 65536kB　描述Vincent is a chocolate enthusiast and a collector of chocolate since he was young.He has $ N $ chocolates in total...

2018-09-08 19:54:00 109

转载 Contest Hunter CH6201 走廊泼水节最小生成树 Kruskal

$ \rightarrow $ 戳我进CH原题走廊泼水节 0x60「图论」例题总时限10 s $ \quad $ 总内存256 MiB 　描述【简化版题意】给定一棵N个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少。　我们一共有 $ N $ 个OIER打算参加这个泼水节，同时很凑巧的是正好有 $ N ...

2018-09-08 19:33:00 168

转载 [Noip2017]小凯的疑惑 exgcd 同余类BFS

$ \rightarrow $ 戳我进洛谷原题小凯的疑惑时空限制 $ \quad $ 1000ms / 256MB题目描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品...

2018-09-08 19:17:00 114

转载 POJ3539 Elevator 同余类BFS

$ \rightarrow $ 戳我进POJ原题ElevatorTime Limit: 4000MS $ \quad $ Memory Limit: 65536KCase Time Limit: 2000MS　DescriptionEdward works as an engineer for Non-trivial Elevators: $ Engineering, Res...

2018-09-08 16:42:00 137

空空如也

空空如也