一定要在noip之前把自己花钱买的Luogu网课梳理完!QAQ 树上前缀和: 对于有根树,在每个点记录 val (点权) 和 sum(到根的点权之和) 当然记录的值因题而异(但是既然叫树上前缀和当然就要这么定义啊) 就可以做一些奇奇怪怪的操作了. 还是看题来理解这玩意儿的妙用吧2333 EG1 给定树和各点点权,t次询问,每次求u到v路径上的点权和.(1e5) 是道板子题了. 从根开始dfs,到每个点时记录该点的val和sum 其中sum为该点到祖先路径上点权之和,包括自己. 每次输出sum[u…

题目描述 小 F 是一个能鸽善鹉的同学,他经常把事情拖到最后一天才去做,导致他的某些日子总是非常匆忙. 比如,时间回溯到了 2018 年 11 月 3 日.小 F 望着自己的任务清单: 看 iG 夺冠: 补月赛题的锅. 小 F 虽然经常咕咕咕,但他完成任务也是很厉害的,他一次性可以完成剩余任务的任一非空子集.比如,他现在可以选择以下几种中的一种: 看 iG 夺冠: 补月赛题的锅: 一边看 iG 夺冠的直播,一边补锅. 当然,比赛实在是太精彩了,所以小 F 就去看比赛了. 不过,当金雨从天而降.I…

目录 2019.3.13 A.算算算(二项式定理 斯特林数) B.买买买 C.树树树 2019.3.13 比赛链接 A.算算算(二项式定理 斯特林数) 题目链接 \(x^k\)可以用二项式定理展开,需要维护的就是\(0\sim k\)次方的\(\sum_{j}F(j,i)\).加入一个数时,每一项都要再用一遍二项式定理更新,复杂度是\(O(nk^2)\)的. 每次加入的数都是一位数,考虑如何从\(x^k\)变到\((x+1)^k\).注意到有\(x^k=\sum\limits_{i=0}^kS(…

2021.08.05 P7095 不离[扶咕咕出题](贪心) [P7095 yLOI2020] 不离 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意: 游戏中人物有两个属性,我们分别称之为「力量」和「精神」,同时哔哔有 nn 件装备,穿戴第 ii 件装备需要人物在穿戴前的力量值不低于 a_i,精神值不低于 b_i.在穿戴第 i 件装备后,人物的力量值会增加 c_i,精神值会增加 d_i. 哔哔可以自由选择穿装备的顺序,只要满足力量和精神不低于对应值,就可以穿戴该装备. 现…

题目描述 小 F 是一个能鸽善鹉的同学,他经常把事情拖到最后一天才去做,导致他的某些日子总是非常匆忙. 比如,时间回溯到了 2018 年 11 月 3 日.小 F 望着自己的任务清单: 看 iG 夺冠: 补月赛题的锅. 小 F 虽然经常咕咕咕,但他完成任务也是很厉害的,他一次性可以完成剩余任务的任一非空子集.比如,他现在可以选择以下几种中的一种: 看 iG 夺冠: 补月赛题的锅: 一边看 iG 夺冠的直播,一边补锅. 当然,比赛实在是太精彩了,所以小 F 就去看比赛了. 不过,当金雨从天而降.I…

[LOJ6077]「2017 山东一轮集训 Day7」逆序对 题目描述 给定 n,k ,请求出长度为 n的逆序对数恰好为 k 的排列的个数.答案对 109+7 取模. 对于一个长度为 n 的排列 p ,其逆序对数即满足 i<j 且 pi>pj 的二元组 (i,j)的数量. 输入格式 一行两个整数 n,k. 输出格式 一行,表示答案. 样例输入 7 12 样例输出 531 数据范围与提示 对于 20% 的数据,n,k≤20:对于 40% 的数据,n,k≤100:对于 60% 的数据,n,k≤50…

题目描述 小 F 是一个能鸽善鹉的同学,他经常把事情拖到最后一天才去做,导致他的某些日子总是非常匆忙. 比如,时间回溯到了 2018 年 11 月 3 日.小 F 望着自己的任务清单: 看 iG 夺冠: 补月赛题的锅. 小 F 虽然经常咕咕咕,但他完成任务也是很厉害的,他一次性可以完成剩余任务的任一非空子集.比如,他现在可以选择以下几种中的一种: 看 iG 夺冠: 补月赛题的锅: 一边看 iG 夺冠的直播,一边补锅. 当然,比赛实在是太精彩了,所以小 F 就去看比赛了. 不过,当金雨从天而降.I…

第一期 「一入 Java 深似海 」系列课程 - 第一期 第一节:Java 语言基础…

LOJ#3051. 「十二省联考 2019」皮配 当时我在考场上觉得这题很不可做... 当然,出了考场后再做,我还是没发现学校和城市是可以分开的,导致我还是不会 事实上,若一个城市投靠了某个阵营,学校可以任意选择派系,但是反过来看,学校选择了派系,也不影响城市投靠什么阵营,而这两者共同固定了一个学校选择的导师,所以对于k = 0的情况 我们设两个dp,\(g[i][j]\)表示考虑了前i个城市,去蓝阵营的人数为j,\(h[i][j]\)表示考虑了前i个城市,去鸭派系的人数为j,最后只需要把合法的…

Managing Your App's Memory In this document How Android Manages Memory Sharing Memory Allocating and Reclaiming App Memory Restricting App Memory Switching Apps How Your App Should Manage Memory 「高效内存的16条策略」 Use services sparingly Release memory when…