DescriptionSolution题意就是要求最长的一段区间，中间的最小值不比左端点小，中间的最大值不比右端点大。第一眼可以用线段树维护最大值和最小值。 时间复杂度O(n(logn)2)O(n(log n)^2)第二眼就想到O(n)对于i来说...
DescriptionSolution题意就是要求最长的一段区间，中间的最小值不比左端点小，中间的最大值不比右端点大。第一眼可以用线段树维护最大值和最小值。 时间复杂度O(n(logn)2)O(n(log n)^2)第二眼就想到O(n)对于i来说...
Description小A和小B在玩游戏。这个游戏是这样的： 有一棵n个点的以1为根的有根树，叶子有权值。假设有m个叶子，那么树上每个叶子的权值序列就是一个1->m 的排列。 一开始在1号点有一颗棋子。...
做完这次比赛，发现自己的得分拿的还是不稳，发现人与人的差距还是相当的大，发现自己还需要突破许多的瓶颈。DAY1： 第一题，一眼就是可以用数据结构来做，但是自测了一下常数可能会爆，但是并不知道O2到底能跑多快...
DescriptionSolution这题，刚看到还以为是后缀自动机。但是好像很难做。又想了想莫队，好像也不行。多串匹配，AC自动机，难得打，又看回NOIP组去。 比赛完后，正解的确是AC自动机。 很显然是，把所有的查询的字符...
题目 题目大意 给你一棵树，这棵树上的所有叶子节点的权值是随机的排列。 两个人博弈，从根开始，轮流往下走。 先手希望权值最大，后手希望权...
标签： GDOI模拟
今天可谓是八月集训第一天，虽说这样我还是挂了。 JZOJ 3117 3118 3119
第一题 删数字题目大意：给你一个nn个数组成的序列VV，要你删除其中kk个数,使得任意两数差值的最大值与任意两数差值的最小值的和最小。我的思路：我先从小到大排序，我们要使得任意两数差值的最大值与任意两数差值的...
前言考得不算差，但是还是有需要改进的。过程一开始看题感觉第一题是一个裸的费用流，第二题是一个裸的后缀自动机，第三题是个暴搜。仔细想的时候发现第一题的图比较满，而且实现卡的很紧，就多留了个心眼，测完小...
DescriptionData ConstraintSolution遇到这种求第k小的题我们可以采用堆得方法。显然，对于一个左上角为（x，y），右下角为（x1，y1）的和谐矩阵，它的权值一定比{（x-1，y），（x1，y1）}{（x，y-1），（x1，y1）}{...
题目大意有一个2∗M2 * M的彩带，彩带的每个格子都可以染上红色，蓝色，绿色中的一种颜色，一个彩带被称为合法的，当且仅当 1. 相邻两个格子的颜色不同 2. 对于每个2*2的小矩阵三种颜色都要出现 ...
DAY1：第一题，一看就是LCT，所以并没有去打，暴力都要用splay，所以打起来特别的特别的亏，所以要等到将近做完了才能去打，虽然并没有做完，所以第一题就没有去打。省选完应该找个时间练练LCT，splay之类的比较长的...
虽然每天都有写，但是一轮下来还是要合起来总结一下。 贴一下每天的总结： Day1 第一题是sb题，很快就扫过了，然后看完剩下的题后，感觉最后一题不可做，然后t3是裸的点分治，但是感觉时间复杂度过不去，就想了两...
高中生涯的第一场比赛，就烂了。爆0。 这几天的学习，似乎不带对学科的兴趣，总是想着成绩，能力的提高，表面上速度加快，实际上效率变低了。压力过大，精力无法集中。要调整作息和适度放松。 ...
标签： 总结
今天的模拟赛分数很惨烈，我只有十分……其实今天是有很大的失误的，下面就列举一下。 1、做第一题时我没有认真看题，连题目大意都没有真正读懂，没有分开临时航线和直飞航线，然后就更不用说打的程序也是错的了，...
GDOI模拟赛Round 1 数据结构 题目描述：给出一个长度为\(n\)的序列，支持两种操作： 1、对某段区间都加上一个数 2、给出\(p、k\),求下面表示式对\((10^9+7)\)取模 \[\sum_{i=1}^{n} a_i \times max(0, k-|i-p|)\] ...
题目大意 给定对于一个11至nn的排列{an}\{a_n\}的mm个形如下述的约束： ∙(1,x,y,v)\bullet(1,x,y,v)排列的第xx个数到第yy个数之间最大值为vv ∙(2,x,y,v)\bullet(2,x,y,v)排列的第xx个数到第yy个数之间最小值为...
标签： oi
题目大意给你nn座大楼的高度，你只能跳到相邻高楼上并且要保证跳到的楼的高度必须不能大于现在处在的楼的高度。除此之外，还会一些高楼上有弹簧，从这些高楼起跳，能跳到任何其他的高楼。给你一个起始高楼的位置，问...
Description给出一个n*m 的01 矩阵，求其中有多少个连续子矩阵，使得其面积大于等于k，且其中不包含1。Solution非常经典的一道题目。 首先我们很容易知道n^3的方法。 那么我们来优化一下。 我们先求出f[i][j]表示...
DescriptionSolution中华文化，博大精深！ 一看到这题，第一眼的反应就是字典树。 但是仔细一想，好像要开一两二三四…....想到代码量这么长，就不想打了。 然后往短里想，好像判断某几位的时候可以用排序来做。...
DAY1： 第一题，一看就知道是后缀数组，不过忘记了后缀数组有一个东西怎么线性处理，所以就只能够暴力搞后缀数组，所以也只能暴力搞后缀数组，然后暴力的来求。把height从大到小填进去是一个很套路的东西，但是只打...
Text 今天比赛相较之前有了明显的进步（也有可能是题目变水了） 开比赛看题 感觉T1是一个DP T2似乎不太会做 T3类似提答，骗分乱搞？ 仔细思考了一下T1，由于受到了昨天T1的启发，想到把次方拆开来转化成选数来做DP，...
DescriptionSolution这是一道很简单的题目。这是一道很简单的题目。 曼哈顿距离为奇数，很容易想到对格子进行黑白染色，那么在同黑同白的格子就可以放同一种颜色。曼哈顿距离为奇数，很容易想到对格子进行黑白染色...
DAY 1拿到题一看，第一题显然是水题，跳。 第二题看起来非常不好做，想了一会儿没思路，看了一下暴力70分可能是可以离散化后跑最短路的，跳。 第三题这种路径表示的问题一般用点分，可是之后的部分好像只会2^k。...
题目大意定义一个点的集合SS为团，当且仅当对于任意SS中的两个点，都有边直接连接。定义极大团表示这个集合是团，并且不存在另外一个团包含它。现在给定一副特殊的图，图中的每个点恰好属于两个极大团，给定每个点...
做题过程： T1前几天刚讲过… T3一眼题… T2做题时看成子序列了，想半天不会，最后打了个ida*结果100+0+100总结：看题要仔细，理解能力要加强…T1：...T3：htt
标签： 总结
1 小奇的集合 https://61.142.113.109/senior/#main/show/5228 2 小奇的糖果 https://61.142.113.109/senior/#main/show/5229 3 黑白棋 ...得分情况70+30+0=100 考场经历：八点半来到看题，成功把第一题看错，觉得...
今天，换了换电脑，到隔壁的303教室去做题。 真的觉得那里的电脑十分的糟糕：1、键盘不好用；2、c++调试不了；3、没有草稿纸…… 一开始，把四道题看完。对第一题十分有想法，一眼的最小路径覆盖，哇，打的好爽，...
题目大意给定一篇由若干个单词构成的原文，还有一个由若干个单词组成的句子。加密文是由原文单词通过某个单词（可能一样）替换而成的，原文相同单词一定会被相同加密文单词替换。没有两个不同的原文单词被同一个加密...
DAY1: 题目都不会做。 所以打完暴力开始优化暴力，结果有一个程序优化错了，另一个 暴力的时候多打了一个符号爆零了。 在看第一题的时候其实是想到了正解，但是看时间有点大不敢打。 其实打了可能也有60分的，...
做题过程一开始拿到题，第一题好像挺简单的样子。然后第二题不会做，第三题不会做，第四题不会做。。然后觉得二三应该是最不可做的，于是去看第四题。第四题推了一下，算出来了一条式子，感觉线段树可以做。...