随笔分类 - 信息学竞赛 / 二分
摘要：cf1301e Nanosoft 1.题目大意 给你一个$n m$的矩形，里面有四种颜色的格子，$Y$表示黄色，$B$表示蓝色，$G$表示绿色，$R$表示红色，要求你找出左上角全部都是红色，右上角全部都是绿色，左下角全部都是黄色，右下角全部都是蓝色的最大子矩形。有$Q$个询问，每个询问给你$r1
阅读全文
摘要：https://codeforc.es/problemset/problem/1216/E2 同e1，由于k最大是$10^{18}$，所以我们不能预处理，只能每次二分的时候临时去计算。 1 #include <bits/stdc++.h> 2 using namespace std; 3 #defi
阅读全文
摘要：https://codeforc.es/problemset/problem/1216/E1 求1121231234...序列里面第k个数字，k不超过10亿。 我们只要预处理一个sum数组，然后每次二分一下（其实不二分也可以） 1 #include <bits/stdc++.h> 2 using n
阅读全文
摘要：这题我是维护一个操作树，然后在操作树上进行可持久化操作，用倍增每次寻找答案，时间复杂度$O(TlogT)$。 加上读入优化，轻松卡过，最快可以做到$O(T)$，%%% 1 #include<bits/stdc++.h> 2 using namespace std; 3 int const N=100
阅读全文
摘要：3745: [Coci2015]Norma Description Input 第1行，一个整数N； 第2~n+1行，每行一个整数表示序列a。 第1行，一个整数N； 第2~n+1行，每行一个整数表示序列a。 Output 输出答案对10^9取模后的结果。 输出答案对10^9取模后的结果。 Sampl
阅读全文
摘要：3110: [Zjoi2013]K大数查询 Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 有N个位置，M个操作。操作有两种，
阅读全文
摘要：K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 76200 Accepted: 27393 Case Time Limit: 2000MS Description You are working for
阅读全文
摘要：Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing that, his friend Kinan decided to test his
阅读全文
摘要：题意： 给出一个的串 s，将 s 所有子串按照字典序排列好相接起来形成一个新串q次询问，每一次询问问新串中的第 k 个字符是什么，强制在线。 $|s|,q \le 2*10^{5} $ 跟所有子串有关，那肯定要么是后缀自动机，要么是后缀树。 考虑后缀自动机。即使后缀自动机单次询问可以做到线性，在这题
阅读全文
摘要：Description FarmerJohn打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司 支付一定的费用。FJ的农场周围分布着N(1<=N<=1,000)根按1..N顺次编号的废弃的电话线杆，任意两根电话线杆间 都没有电话线相连。一共P(1<=P<=1
阅读全文
摘要：escription Farmer John是一个令人惊讶的会计学天才，他已经明白了他可能会花光他的钱，这些钱本来是要维持农场每个月的正常运转的。他已经计算了他以后 N(1<=N<=100,000)个工作日中每一天的花费moneyi(1<=moneyi<=10,000)，他想要为他连续 的M(1<=
阅读全文
摘要：#8. 小w、小j和小z 小z告诉小w了这样一道送分题。 在数轴上有nn个小人，第ii个人现在在pipi位置，速度是vivi（速度的正负代表不同的方向）。如果某一时刻两个人在同一位置，那么就会发生碰撞。 如果现在小j可以使用能力，使得其中kk个人凭空消失，那么最多会有多长时间内，没有任何两个人会碰撞
阅读全文
浙公网安备 33010602011771号