- 博客(6)
- 收藏
- 关注
RSS订阅原创 [JZOJ5969] 世界线修理（欧拉回路）
题目 描述 > 题目大意 给你两棵树，让你对每个点赋权，使得在两棵树中的任意子树的和绝对值为111。 比赛思路 其实我一开始理解错题意了…… 正解 首先，我们可以判断每个点权的奇偶性。 如果一个点有偶数个儿子，显然它们的和为偶数，所以这个点权为奇数。 如果一个点有奇数个儿子，显然它们的和为奇数，所以这个点权为偶数。 所以在两棵树中，分别计算它儿子的个数。如果它们的奇偶性不一样，那么...
2018-11-29 18:25:41
326
原创 JZOJ5967 常数国
题目 像素有点低啊~ 算了凑合一下就好啦~ 题目大意 给你一个首尾相接的数列，每次对一个区间进行操作： 顺时针操作，如果当前值比vvv大，就交换。输出最后的vvv。 比赛思路 首先这题的时限这么仁慈，一定有天大玄机。 并且一看这题，就感觉像是一个数据结构。 首先在想链表，但显然这题链表不可做。 然后一直在想带修主席树。 没想出来…… 最后弃疗，直接打了个暴力。 WTF？15分？说好的2...
2018-11-27 19:00:11
222
原创 JZOJ5966【NOIP2018提高组D2T3】保卫王国（并查集）
题目 还是懒得把题目放上来了。 大意：给你一棵带点权的树，你要花费一些代价选择一些点使得相邻的两个点至少有一个被选。 然后有很多个询问，每个询问强制两个点的状态，问强制了这两个点的状态后的方案。 比赛思路 没时间了，没时间了…… 匆匆打个44分的暴力就好了。 结果混淆了概念，打出来的DP是求一个点自己或周围至少有一个选的方案，和题目就不是一个样子。 比赛结束了，我还没有调处来，然后就爆0了。 ...
2018-11-20 22:02:33
1030
原创 JZOJ5965【NOIP2018提高组D2T2】填数游戏
题目 作为NOIP2018的题目，我觉得不需要把题目贴出来了。 大意就是，在一个n∗mn*mn∗m的010101矩阵中，从左上角到右下角的路径中，对于任意的两条，上面的那条小于下面的那条。问满足这样的矩阵的个数。 好吧，有点简陋…… 比赛思路 一眼看下去，诶，nnn这么小，一下子就想到了状压DP。 然后有一点很显然：(i,j)≤(i+1,j−1)(i,j)\leq (i+1,j-1)(i,j)≤...
2018-11-20 18:53:37
1290
原创 NOIP2018崩崩记
比赛前，做做往年的题目，嗯，似乎都很水，400+绝对没问题。 然而…… Day0 这天是运动会，信息学的同学们向老师请假来机房。 然后我在机房里刷往届的题目，信心倍增。 最后，刷得有点头昏脑胀了，才去了一下运动会那边，最后买个面包匆匆吃掉，上车。 酒店是在广州市南洲路上的维也纳酒店，设施似乎不如之前…… Day1 早早起来，刷牙洗脸。 早餐虽说不如之前的酒店，但也还好。 上车了，结果发现有一个...
2018-11-12 18:57:49
250
原创 【NOIP2018模拟11.01】树
题目 描述 题目大意 维护一个序列，支持三种操作： 1、修改一段区间，将这段区间内的所有数都andandand一个数。 2、询问区间和。 3、询问区间两两相加的平方和。 N≤10000N\leq 10000N≤10000 思路 显然是一道数据结构题。 毋庸置疑的，这绝对是一棵线段树。 第三个操作还是比较简单的： ∑(ai+aj)2=∑ai2+aj2+2aiaj=2∗len∗∑ai2+2∑a...
2018-11-01 21:53:23
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人