MY BLOG
所谓觉悟,就是在黑暗的荒野上开辟出一条理当前进的光明大道
  一言
  推荐文章
生活记录

2019 3 18 杭师大ACM游记

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

阅读更多
生活记录

hello world

本博客建于2019 2 21主要更新题解和算法学习笔记欢迎交换友链!

阅读更多
CF 原题大赛 CF 原题大赛
CF849A显然,奇数乘奇数还是奇数,如果两边是偶数,无论怎么划分,他永远都在边界上,是不合法的 CF849B第一个点要么自己一人,要么肯定
CF 原题大赛 CF 原题大赛
CF545C Woodcutters贪心就是尽可能往左倒无法向左倒,则尽量往右倒第一个准则很好理解,但另一个则让人费解如果向右倒的话,则再右
poj3764题解 poj3764题解
题意给定一个n个结点的树,树上每条边都有一个权值。从树中选择两个点 x 和y,把从x到y的路径上的所有边权值xor起来,得到的结果最大是多少
2019-04-01
主席树学习笔记 主席树学习笔记
主席树学习笔记主席树就是可持久化的线段树,可以轻松的访问历史版本暴力的可持久化线段树就是每一次修改都重新把原来的线段树copy过来然后修改,
2019-03-29
博弈论学习笔记 博弈论学习笔记
(本篇文章将充斥着大量的大小写不分,括号中英文不分,请谅解)本篇blog推荐的题目均是可以证明的题解(不能证明的SG函数有什么存在的必要吗(
2019-03-26
字符串的最小表示法&树的最小表示法学习笔记 字符串的最小表示法&树的最小表示法学习笔记
本质思想两种算法都是解决同一种问题询问两个东西(我也不知道叫什么了)能否通过某种变换而得到然后实际上可以对他们的所有状态排序,然后找到最小的
2019-03-21
luogu P1155 双栈排序 luogu P1155 双栈排序
骗分首先看到这道题我最先想到的是模拟但问题是其要求字典序最小,这就很麻烦了假设这个条件没有(也就是假装数据很弱去骗分)首先对于一个数,他只能
2019-03-20
2019 3 18 杭师大ACM游记 2019 3 18 杭师大ACM游记
杭师大ACM总结只有两个人打个球球啊因为只有两个人所以题都没开完,题目翻译比别的组慢了不知道多少,讨论聪明题的时候也少一张口胡爷的嘴巴 T1
2019-03-18
题解 P4374 【[USACO18OPEN]Disruption】 题解 P4374 【[USACO18OPEN]Disruption】
既然没有有图的题解,那我就过来补个图加思路了 画图假设我们有一颗树现在多了一条额外道路则当且仅当额外道路所连的两个点不在一个联通块内时,这条
2019-03-04
POJ 1328 题解&区间选取问题 POJ 1328 题解&区间选取问题
题意转化将题目反过来看,对于每个建筑,能观察到它的检测器要么不存在,要么就存在于一个区间之中,即最后的问题变为区间选取问题 区间选取问题最优
2019-03-01
均分纸牌(luogu1031)糖果传递(luogu2512)七夕会(bzoj3032)三合一题解 均分纸牌(luogu1031)糖果传递(luogu2512)七夕会(bzoj3032)三合一题解
题意转换首先肯定将有摊位的位置和没摊位的位置进行交换才是又贡献的,所以将摊位看作1,实际上就是环状的均分纸牌的问题 性质其次行和列是可以分开
2019-02-28
P5156 [USACO18DEC]Sort It Out 题解&&LIS 统计 学习笔记 P5156 [USACO18DEC]Sort It Out 题解&&LIS 统计 学习笔记
LIS数量统计设f[i]代表以第i个数字为开头的LIS长度,g[i]代表方案数转移时从后往前 f[i]=f[i+1···n]中的最大值 g[
2019-02-22
1 / 2