- 博客(4)
- 收藏
- 关注
RSS订阅原创 【usaco2017 March Platinum】Modern Art
Description一个N*N(N<=1000)的矩阵，现在要使用编号1~N*N的颜色，对矩阵涂色（不涂色颜色为0）涂色可以选定一个子矩阵，将矩阵内的颜色覆盖给出涂色完毕后的矩形，求有多少种颜色可能第一个使用Analysis将同种颜色的点用最小的矩阵框起来显然矩阵可能会相交，那么相交部分的点上的颜色（该位置最后一次被涂上的颜色）不可能被第一个使用特判全局只有一种颜色的情况
2017-05-20 13:46:56
583
原创 【GDOI 2017 day1】取石子游戏
Description给定一棵树，结点有权。对于每个点，求出 它的子树以外的所有点权值集合的mex 对于 20% 的数据：N ≤ 500, T ≤ 20 另外50% 的数据：N ≤ 100000, T ≤ 5 最后30% 的数据：N ≤ 1000000, T ≤ 170分比赛时只想到了这种题的经典套路——线段树合并/启发式合并 于是我去打了线段树合并，结果前7个点因为多组数据数组没清空WA，
2017-05-09 18:08:24
433
原创 【GDOI 2017 day2】小学生语文题
Description给你一个A串一个B串，长度都为N A固定，B中的字符可以且仅可以从后往前拖 求最小拖动次数，使得B串与A串相等，并输出每一步的拖动方案 保证有解 N<=2000 10组数据，一秒时限 GDOI2017day2T3Analysis这种题强烈感觉像DP，但是比赛的时候想不到 这种智商题非常好，尤其喜欢这道题的idea，模型经典而有变化，码量小而有思维含量 考虑最小拖
2017-05-08 20:09:25
969
原创 GDOI2017 旅游&流泪记
Preface初中最后一次省选，在东莞东华松山湖 2017.4.28~5.2 目标进Day3，稳定发挥Day 0今年的硬性条件还是较去年前年要好很多的 忘记带书看，腐了整晚 11点正常作息Day 1一切正常，编辑器竟然有subline text（当时并不会用，现在考虑入坑） 开O2？！ T1，一上来就字符串？！ 画风尚算正常，这个好像是双指针移动什么的，复杂度好像有点虚 T2，看了几
2017-05-02 16:56:21
1265
10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人