lightning conductor p3515 2011

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

题意：一个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 ......

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

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

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

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