归档: 2019/3 | wenjing233的小站

2019

03

29

主席树学习笔记主席树就是可持久化的线段树，可以轻松的访问历史版本暴力的可持久化线段树就是每一次修改都重新把原来的线段树copy过来然后修改，复杂度爆炸但线段树有

2019-03-29 学习笔记

学习笔记数据结构主席树

26

(本篇文章将充斥着大量的大小写不分，括号中英文不分，请谅解)本篇blog推荐的题目均是可以证明的题解（不能证明的SG函数有什么存在的必要吗（恼）） ICGICG

2019-03-26 学习笔记

学习笔记数论博弈论

21

本质思想两种算法都是解决同一种问题询问两个东西（我也不知道叫什么了）能否通过某种变换而得到然后实际上可以对他们的所有状态排序，然后找到最小的进行比较，若一样才一

2019-03-21 学习笔记

学习笔记字符串树

20

骗分首先看到这道题我最先想到的是模拟但问题是其要求字典序最小，这就很麻烦了假设这个条件没有（也就是假装数据很弱去骗分）首先对于一个数，他只能加入空栈或栈顶的数比

2019-03-20 题解

题解 luogu 贪心图论

18

杭师大ACM总结只有两个人打个球球啊因为只有两个人所以题都没开完，题目翻译比别的组慢了不知道多少，讨论聪明题的时候也少一张口胡爷的嘴巴 T1水题，字符串输入然而

2019-03-18 生活记录

游记题解 ACM

04

既然没有有图的题解，那我就过来补个图加思路了画图假设我们有一颗树现在多了一条额外道路则当且仅当额外道路所连的两个点不在一个联通块内时，这条边才有贡献，我们将能

2019-03-04 题解

题解 luogu 树图论树链剖分

01

题意转化将题目反过来看，对于每个建筑，能观察到它的检测器要么不存在，要么就存在于一个区间之中，即最后的问题变为区间选取问题区间选取问题最优策略为将一个点尽可能

2019-03-01 题解

题解 poj 贪心平面几何问题转化