Warning: session_start(): open(/tmp/sess_94f4f824d2dac64c59b725ef006218c5, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239
Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Writing /data/wiki/data/cache/d/de2edb2fcb553ea79b79c722a4e13dbc.captchaip failed
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
====== 2020/7/26-2020/7/31 ======
===== 团队训练 =====
https://ac.nowcoder.com/acm/contest/5670?&headNav=www\\
https://ac.nowcoder.com/acm/contest/5671?&headNav=www\\
===== 队伍知识点 =====
===== 吕双羽 =====
===专题===
没有什么专题..主要在补题。
===比赛===
http://codeforces.com/contest/1389
===本周推荐题目===
分类：图论\\
题意：https://codeforces.com/contest/1388/problem/D
有两个长度为n的数组a和b。最初，ans等于0，并定义了以下操作：\\
选择位置$i$（1≤i≤n）；\\
向$ans$添加$a_i$；\\
如果$b_i$≠−1，则将$a_i$添加到$a_bi$中。\\
对每个i（1≤i≤n）执行一次操作所能得到的最大$ans$是多少？\\
找到最佳的位置顺序来对他们进行操作。\\
题解：将转移关系连成一个图，正数顺着拓扑序选择，负数逆着拓扑序选择
===== 吴湛宇 =====
===专题===
生成函数\\
===比赛===
[https://vjudge.net/contest/386503 ]\\
===本周推荐题目===
[https://www.luogu.com.cn/problem/P2000]\\
大概就是求一个不可描述的东西的方案数\\
把每个需要满足的条件的生成函数写出来，相乘之后惊奇地发现消得差不多了\\
最后答案就是c(n,4)\\
===== 陶虹宇 =====
===专题===
后缀数组\\
===比赛===
http://codeforces.com/contest/1389\\
http://codeforces.com/contest/1388\\
===本周推荐题目===
分类：我也不知道@_@\\
简要题意：给出一棵树，每个节点都有pi个人居住，人们每天在根节点工作完后以最短路径返回居住地。将人的心情分为好坏两类，每个人一开始有某种确定的心情，走过任意一条路径后心情也可能发生改变，但只会改变一次，定义hi为经过i号节点的好心情人数与坏心情人数之差，给定每个节点hi，pi，求是否可能存在一种满足\\
解法：容易通过pi求出每个节点的人流量，即经过每个节点的总人数，记为numi，通过numi与hi可以直接求出该节点好心情人数hapi与坏心情人数badi，判断这两个数是否为小数或负数，若是，则无法满足，之后判断每个节点的hapi是否大于等于其儿子节点的hapj之和即可。满足上面两个条件，则容易构造出满足pi，hi的心情变化。
comment：一道水题，但我楞是差点不会写@_@\\