摘要: 从noip之后,自己的状态就非常不好。学文化课的时候心里总想着竞赛,真的停课了却又异常浮躁,简单题不想做,难题不会做,错了的题也不改,天天打游戏,静不下心。省选也是各种瞎打,day2T1竟然会因为没有memset掉了40分。虽说苟进了队,但毕竟进的不光彩,若是还以这样的状态下去,潦草离场,那当初选择阅读全文
posted @ 2018-04-11 13:21 XYZinc 阅读(114) 评论(8) 编辑
摘要: ![](http://images2017.cnblogs.com/blog/1182974/201711/1182974-20171110113346903-324388480.png) ![](https://images2018.cnblogs.com/blog/1182974/201711/1182974-20171125092200109-1433020292.png) ![](ht...阅读全文
posted @ 2017-11-10 16:48 XYZinc 阅读(73) 评论(0) 编辑
摘要: 题目 bzoj1036 代码阅读全文
posted @ 2018-06-15 14:01 XYZinc 阅读(16) 评论(0) 编辑
摘要: 题目 luogu3761 题解 显然,只有在原树直径上删边,才可能使新树的直径变小,于是枚举直径上每条边 算了直径复杂度也是O(n)级的,干脆直接暴力枚举所有的边 删边后原树被分成 l, r 两颗子树,组成的新树直径有三种可能 1. 新树的直径为子树 l 的直径 2. 新树的直径为子树 r 的直径 阅读全文
posted @ 2018-06-13 19:14 XYZinc 阅读(21) 评论(0) 编辑
摘要: 题目 bzoj2282 题解 首先吐槽一发题意 选择的路径可以不包含边??? 只包含一个节点也算路径??? 惹不起 惹不起 然后我们就可以发现,离任意一点最远的点必然是直径的端点,所以所选路径至少有一点在树的直径上 此时答案即为较远端点到当前点的距离 剩下的点若不在直径上,无法更新直径端点到所选路径阅读全文
posted @ 2018-06-11 20:12 XYZinc 阅读(18) 评论(0) 编辑
摘要: DAY 1 起床困难综合症 没怎么想正解,打了一个70分暴力 考虑到OR与OR之间的运算顺序对答案没有影响,即 ( ans OR x ) OR y 与 ( ans OR y ) OR x 相等,可以将多个连续的OR运算合并成一个,AND,XOR 同理 暴力枚举初始攻击力 0 ~ m 又存在多个数 O阅读全文
posted @ 2018-05-15 15:49 XYZinc 阅读(30) 评论(4) 编辑
摘要: 题目 "bzoj2333" 题解 联通块合后并不需要再拆开,可以考虑离线做法 想办法将各个点按联通块有序排列,接下来就直接用线段树区间维护即可 fa[i] 记录 i 所处联通块的起始点 ed[i] 记录 以i为起始点 的联通块的终止点 nt[i] 记录 i 的下一个节点 include using 阅读全文
posted @ 2018-04-24 15:21 XYZinc 阅读(17) 评论(0) 编辑
摘要: 题目 "「雅礼集训 2017 Day4」洗衣服" 题解 先单独考虑洗和烘干,问题简化为一个非常简单的贪心:每次选择处理完这件衣服总耗时最短的机器,可以堆维护 再考虑将其结合。衣服需要先洗再烘,所以烘干所有衣服的时刻必然在洗完衣服的时刻之后 aw[i], ad[i] 分别记录洗完,烘干i件衣服的耗时 阅读全文
posted @ 2018-04-17 11:29 XYZinc 阅读(20) 评论(0) 编辑
摘要: Day1 Day2 游戏 https://www.luogu.org/problemnew/show/P4436 前二十分暴力 对于 y min using namespace std; define N 1000005 int n, m, Q; int key[N], ans[N][2]; vec阅读全文
posted @ 2018-04-16 10:49 XYZinc 阅读(25) 评论(0) 编辑
摘要: 从noip之后,自己的状态就非常不好。学文化课的时候心里总想着竞赛,真的停课了却又异常浮躁,简单题不想做,难题不会做,错了的题也不改,天天打游戏,静不下心。省选也是各种瞎打,day2T1竟然会因为没有memset掉了40分。虽说苟进了队,但毕竟进的不光彩,若是还以这样的状态下去,潦草离场,那当初选择阅读全文
posted @ 2018-04-11 13:21 XYZinc 阅读(114) 评论(8) 编辑
摘要: 蛐蛐国的修墙方案 "loj6043" 从 i 向 p[i] 连边,因为 p 为 1~n 的排列,所以所有点的出度入度皆为 1 数据保证有解且 p[i] != i,所以建成的图必为多个互不相交的环 考虑到环内各点相互限制,枚举任一条边是否选择即可确定整个环的状态 优先将左括号放在前面,这样更容易得到合阅读全文
posted @ 2018-03-28 19:46 XYZinc 阅读(62) 评论(0) 编辑
摘要: 水箱 "loj6032" 先分析一波考试时乱搞搞 对于 20% 的数据,n,m≤16; 暴力枚举每个条件是否满足,然后检查,复杂度O(2m) (然而我太菜了,这都能打错) 对于另外 10% 的数据,只存在指明某处有水的条件; 水箱的高度是无限的,所以无论条件给出的y有多大,均能满足,直接输出m 棋盘阅读全文
posted @ 2018-03-19 18:28 XYZinc 阅读(111) 评论(2) 编辑
摘要: ``` include include include include include include using namespace std; define N 100005 int n,m,block,blo[N]; int s[N],ans[N 10],sum[N],cnt[N]; char 阅读全文
posted @ 2018-03-14 13:30 XYZinc 阅读(32) 评论(0) 编辑
摘要: 题目 "bzoj3224" 代码 include include include include include include using namespace std; define N 100005 int n,root,cnt,ch[N][2];//splay本质为二叉排序树 int fa[N阅读全文
posted @ 2018-01-06 15:15 XYZinc 阅读(48) 评论(0) 编辑
摘要: 2017.12.4 "bzoj3544" 前缀和 "bzoj1601" 最小生成树 "bzoj1303" 前缀和 2017.12.11 "UVA11292" 贪心 2017.12.18 "bzoj1053" dfs,数论 2017.12.25 "bzoj1007" 单调栈,计算几何 "bzoj101阅读全文
posted @ 2017-11-30 13:31 XYZinc 阅读(78) 评论(0) 编辑
摘要: 题目 "luogu3690" 硫硼作者想提醒大家,WA 了 TLE 了 RE 了的,也许只是主函数写错了 代码 include include include include include include using namespace std; define pa T[x].fa define 阅读全文
posted @ 2017-11-18 16:29 XYZinc 阅读(53) 评论(0) 编辑
摘要: Day0 本来想着就只是去熟悉下键盘而已,结果到了一看,人山人海,感觉跟去年总参赛人数有的一比,接着就凌乱了 然后试机,三位同行的dalao上来就是一颗平衡树,就显得正在调试 A+B problem 的蒟蒻异常sb。 然后有一位dalao面基成功,然后就回学校了。。。 晚上本来准备打波AC自动机求好阅读全文
posted @ 2017-11-13 14:52 XYZinc 阅读(126) 评论(2) 编辑