p5309 2011 ynoi

## 题意 给定一个长度为 $n$ 的序列。 当连续 $T$ 天温度都小于 $0$ 时，则称这 $T$ 天为一个冰期，冰期来临之前的 $2T$ 天都被标记为警示状态. 特殊地，如果一个冰期最长，那么它的前 $3T$ 天会被标记为警示状态。如果有多个冰期最长，选一个。 ## 思路 ### 模拟 - 预 ......

###题目链接： https://ac.nowcoder.com/acm/contest/20960/1016 ###解题思路： 最直观的方法，因为编号大的地毯一定更靠后，所以直接用编号进行标记。 ###时间复杂度分析： 该代码时间复杂度为$O(N^2)$，有$(10^5)^2$，评测oj每1秒能接 ......

[Ynoi2016] 镜中的昆虫 P4690 [Ynoi2016] 镜中的昆虫 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 您正在欣赏 galgame 的 HS，然后游戏崩溃了，于是您只能做数据结构题了： 维护一个长为 $n$ 的序列 $a_i$，有 $m$ 次操作。 ......

一、计算系数 首先对题目多项式进行简化分析 (x+y)2=x2+2xy+y2 (x+y)3=x3+3x2y+3xy2+y2 (x+y)4=x4+4x3y+6x2y2+4xy3+y4 不难发现它们的系数组成了一个杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 …… 进一步带入则可 ......

今天做的比较得愉快快呢，除了第三题hh 1.铺地毯 这题我不做太多评价，纯纯的一道大水题。 注意遍历数据的时候倒着遍历，还有就是不能用二维数组，会MLE。 code: 1 #include<bits/stdc++.h> 2 #define N 10005 3 using namespace std; ......

##题目 洛谷P4287 [SHOI2011]双倍回文 ##思路 回文子串题，马拉车感觉不太好做，那就把回文自动机建出来看看。 好的现在我们有了一个$PAM$，这个$PAM$上储存了所有普通回文子串的信息，然后我们考虑所谓“双倍回文子串”和普通回文串有啥关系。 首先双倍回文子串一定是一个回文串，所以 ......

2004年的时候《Doom 3》（毁灭战士3）可谓是一款引领业界的超级大作，也是一款折磨显卡的硬件杀手，时隔七年之后游戏开发商id Software公布了《Doom 3》的源代码，对于游戏从业人员和软件工程师来说可谓是一个喜讯。 之前，由于专利问题，John Carmack重写Reverse算法，不 ......

原题链接 题目描述 对于整数序列 $(a_1,a_2,\cdots,a_n)$ 和 $1\sim n$ 的排列 $(p_1,p_2,\cdots,p_n)$，称 $(a_1,a_2,\cdots,a_n)$ 符合 $(p_1,p_2,\cdots,p_n)$，当且仅当： ${a}$ 中任意两个数字互 ......

[NOI2011] 阿狸的打字机 /* 其实也就是动态建树的问题，如果这个点有，那就把这个点给激活。 如果这个点消失了，对应的把他的值取消掉就可以了 这样就可以在对应的树下进行查询。 然后就是单点修改，对树的子树大小进行查询，用树状数组进行维护就可以了 首先根据fail建立子树 在fail树上查找某 ......

[Ynoi2018] 天降之物 这个根号分治太神啦。 首先考虑一个朴素的暴力：对每个数维护出现位置的 std::vector 这样查询可以两个指针遍历 std::vector 做到平方复杂度。 注意到复杂度和出现次数有关，那么就可以考虑阈值分治了，然而合并的操作使得我们不好维护信息。 先考虑不带修的 ......

题意：一个1*n的棋盘上有k个棋子，一半是黑一半是白，并且是白黑白黑白黑...白黑的形式，A每次最多可以将d个白棋子向右移动，B每次最多可以将d个黑棋子向左移动，不能不移动棋子，谁最后无法移动棋子谁就输了，A先手，问有多少种布局可以使得A获胜 Solution Nim-K博弈+动态规划 可以把棋子之 ......

算法比赛真是属于同类比赛中最耗时间的了，有时候一个题一个小时都拿不下。不说了先看下这个题的解法 #include <bits/stdc++.h> using namespace std; int a[100001], b[100001], g[100001], k[100001]; int n; i ......

给定一个长度为 $n$ 的序列 ${a_n}$，对于每个 $i\in [1,n]$ ，求出一个最小的非负整数 $p$ ，使得 $\forall j\in[1,n]$，都有 $a_j\le a_i+p-\sqrt{|i-j|}$ $1 \le n \le 5\times 10^{5}$，$0 \le ......

第一章 第二章 第三章 第四章 第五章 第六章 第七章 第八章 第九章 不考。 思维导图下载地址（MindMaster绘制）： 链接: https://pan.baidu.com/s/1U_BRcRyUgZ8QUqlDuOLy_w?pwd=qwzt 提取码: qwzt ......

很巧妙的改变状态 $0$代表无插头，$1$代表有插头，且这个$"L"$还未拐弯,$2$代表有插头，且这个$"L"$已经拐过弯了 具体转移可以手推，用四进制即可 点击查看代码 #include<bits/stdc++.h> #include<unordered_map> #define int lon ......

有时候想想自己的文字实在是没有太多的可以论得上是闪光的地方，有时候觉得自己的日记更可以被称为心情上的随笔。人生短短的几十年该做什么不该做什么又是有谁可以说的清楚，其实关键的问题并不在于你能在世间生活多少年而是你要懂得生命的意义，如果你没有明白其中的内涵即使你在世间生活千年万年又能如何，一个人如果习惯 ......

RE了大约12次以后，SoN3ri告诉我是bitset开小了。 那你为什么全RE了啊（？ 题意是给你一个长度为 $n$ 的序列，一共 $m$ 次询问，每次询问包含三个区间，求三个区间内相同的数去掉后剩下的数的个数。 做完了小清新人渣的本愿，看啥都是bitset+莫队，这题我也是一开始打了一个莫队+b ......

JT/T808-2011部标协议的接入，表明EasyCVR平台的核心竞争力又一次获得提升。EasyCVR视频能力已经符合“部标”标准，突破时间和空间的限制，实现跨部门、跨区域的双向信息传递，可无缝接入国家联网联控系统，符合国家大力推进的物流信息化发展要求，并最终实现传统物流向现代物流转型升级。感兴趣... ......

~~md调了5h才调出来恶心坏了没想到这么快就做了第二道Ynoi~~ ~~据说这题其实不卡常~~ 屠龙宝刀点击就送 题面也很清楚，给定两种操作，一种是区间加，一种是询问区间内第 k 小的数的值是多少。 对于区间加，在分块入门系列里面是直接对于修改过的散块进行重排，剩下的直接用 tag 来标记，我也是 ......

简要题意 有 $n$ 个国家和有 $m$ 段的 环形 轨道。轨道的第 $i$ 段有第 $o_i$ 个国家建立的空间站。 有 $k$ 个时刻，第 $i$ 个时刻会在 $[l_i,r_i]$ 的轨道中降下 $a_i$ 个陨石。 第 $i$ 个国家需要至少 $p_i$ 个陨石。你需要求出对于每一个国家，收 ......

~~第一道 Ynoi 也可能是最后一道了~~ 题面的意思挺简洁，对于每一次询问的 $l,r$ 求所有的子区间内的元素和，其中子区间内的元素要去重再进行求和。 首先我们可以想到，对于一个长度为 $n$ 序列的子区间个数是 $2^{n}$，如果要是里面全都是一个数 $a^{i}$ 的话，那么对于 $1, ......

[Ynoi2013] 无力回天 NOI2017 首先看到异或，想到能维护异或的东西就那几样（线性基/01trie/数位 dp/FWT），再看到求选任意个数后的异或最大值，线性基无疑了。 这时再看还要维护什么其它信息，区间异或，区间查询，一副线段树维护线性基的样子。但我们知道线性基中的值一旦修改就必须 ......

P3526 [POI2011]OKR-Periodicity 题解 前言 一道非常厉害的思维题。看题解得到了一些提示搞出来了。 作为 2011 年的题还是很厉害的。 约定 定义 $s[l,r]$ 为 $s$ 当中下标为 $[l,r]$ 的字符组成的子串。 $st,ed$ 表示字符串的某段前缀和后缀。 ......