06 2020 档案

CF212D 【Cutting a Fence】
摘要：AC传送门！ 由于在洛谷发布时，用了大量的LATEX,所以不想在博客园重新打一遍了。 洛谷博客 #include <bits/stdc++.h> using namespace std; #define N 1000010 #define ll long long inline ll read(){ 阅读全文
posted @ 2020-06-25 00:28 雪之下，树之旁 阅读(148) 评论(0) 推荐(0)
CF339D 【Xenia and Bit Operations】
摘要：AC传送门！ 题目大意： 给定一个序列，每次选择一个点修改权值，然后求出全序列的值。 不难想到，直接用线段树维护就好了： 就一个单点修改 同时，在建树的时候，我们求出每一段的深度。pushup时，根据单双数来判断是按位或还是亦或运算。 code: #include<bits/stdc++.h> us 阅读全文
posted @ 2020-06-25 00:24 雪之下，树之旁 阅读(181) 评论(0) 推荐(0)
旅行 NOIP2018 luogu P5022
摘要：题目传送门！ NOIP好不容易的一道偏简单的题。 题目主要分两种情况： m = n - 1 和 m = n 对于第一种情况，我们直接用邻接矩阵，从1号点开始遍历，然后存下来即可。 60分get。 对于第二种情况，可以发现，无论我们怎么走，永远都会有一条边不会被用到。那么，这也就好办了。 我们只要每次 阅读全文
posted @ 2020-06-13 00:16 雪之下，树之旁 阅读(77) 评论(0) 推荐(0)
CodeFores 集合
摘要：CF527C Glass Carving 很简单，直接用SET维护。 #include<bits/stdc++.h> #define its set<int>::iterator #define is mulitset<int>::iterator using namespace std; int 阅读全文
posted @ 2020-06-12 18:23 雪之下，树之旁 阅读(206) 评论(0) 推荐(0)
战略游戏 SDOI2018 圆方树 + 树上倍增求点权和
摘要：AC通道！ 对于这道题， 我们如何才能使得两个点变得不连通呢？ 当然是干掉我们路径上必须经过的点，Which is called 割点 而这里也就要利用到我们圆方树的性质。 这些割点就是我们圆方树上的圆点。 于是，我们轻松的想到一个办法： 直接找出所有的圆点不就好了？ 然鹅，我们的时间复杂度这样是过 阅读全文
posted @ 2020-06-06 15:38 雪之下，树之旁 阅读(175) 评论(0) 推荐(0)
树网的核 NOIP 2007 luogu P1099
摘要：AC传送门 看到这个N值，直接就想到暴力。 直接O(N3)的暴力即可。 PS： 先找到树的直径，并记录直径上的点（直接搜索时记录所有的点的father即可）。然后枚举符合要求的直径上的段落，直接DFS暴搜。 虽然思路简单，但细节和代码实现还是要有一点操作（特别是程序设计上） 代码： #include 阅读全文
posted @ 2020-06-05 15:32 雪之下，树之旁 阅读(163) 评论(0) 推荐(0)