摘要：A 签到题，分别计算两种情况边的贡献，注意奇偶性的影响 #include<bits/stdc++.h> #define inf 2139062143 #define ll long long #define db double #define ld long double #define ull u 阅读全文

摘要：A 圆方树 咕 B 显然开盒子的顺序应按照$w$升序，而$hint$若选择使用应该在一开始就使用 在使用$hint$的情况下，因为知道$01$的总数，每种情况应当在最后一段连续的$0/1$前终止 即$100\cdots 0$此类情况，在$0$处截止，其花费为$sum_i$即到$0$处$w$的前缀和 阅读全文

摘要：T1 方案统计 题目大意： 给出一棵n个节点的无根树，其中m个节点是特殊节点，求对于任意0<=i<=m，包含i个特殊节点的联通块个数 思路： 树形dp dp i j表示以i为根的子树 包含j个特殊节点的联通块个数 转移就是枚举该节点任意两个子树 dp i j+k += dp to[i] j * dp 阅读全文

摘要：早上三个小时，大战T1，推翻了无数个结论 然后写了一个单调队列+滑动窗口 终于A掉了 然后考完发现之前的一个裸滑动窗口是对的 感觉自己被骗了 T1： 一盒魔法饼干，这些饼干共有n 块 其中从左到右第i 块魔法饼干的魔力值为 mi=(A*mi-1+B )%C，其中i>1 每吃一块饼干，他就会获得mi- 阅读全文

摘要：题目大意： 一个数列a，找到一个尽量长的连续子序列 ax 到 ay，使得该系列中没有相同的元素，求数列长度 思路： 滑动窗口 每次判断窗口内是否有重复即可 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include 阅读全文