摘要：
其实这俩题挺水的，团伙拿下了一血，但是感觉还是写一下博客比较好x。 一、团伙 题目描述 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋 阅读全文
摘要：
一句话题意：给定一个树，树有点权，要求把树的某些边删去，使树变成三个部分，每部分点权值和相等。 我们很容易想到，再读入的时候记录所有点的点权之和，点权除以3是最后权值相等的值。如果不能整除3一定无解，可以结束程序。 那么之后？ 我们很自然地想到，状态可以设计为：f[i]为以i为根的子树上的点权和。边 阅读全文
摘要：
一句话题意：一棵树，一共n个点，每个点上有一个权值，求从1出发，走k步，最多能遍历到的权值。可以往回走。 第一（二）道树上背包题，先是看了dalao的题解，改了一点就过样例了。然而....TLE？？？ 改了挺久发现由于多组数据且没有“0 0”的输入，如果不在读入的时候加“~”或“EOF”就会死循环， 阅读全文
摘要：
学长让我们刷USACO的水题果然是有道理的，做了四道挂了两道。。。细节处理一定要小心！大概都是NOIP Day1 T1的难度，但是一定要考虑全面否则还是凉凉啊。 一、USACO1.1贪婪的送礼者 题目链接：https://www.luogu.org/problemnew/show/P1201 一个人 阅读全文
摘要：
题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。 现在每个用户 阅读全文
摘要：
原文发表于2018-04-15 08:15:09，我的luogu博客qwq。 看到题以后，要求维护一个可在任意位置修改添加删除元素的序列，那么显然我们可以用到链表。 然而本蒟蒻不久前刚刚学会链表。链表也是线性结构，和数组比较，它的物理内存不连续，逻辑内存连续。数组在任意位置插入删除元素效率极差，链表 阅读全文