heyuhhh

摘要： 传送门 视频题解。 这场题目质量还可以，只是E太水了。。 AB贪心+模拟就不用多说了，C其实是个标准的三分，但要注意一下如果有多个极值点的情况要选最小的一个，在代码实践中加个=就行。D题利用好权值范围不超过60这个性质，维护最优集合，可以证明这个最优集合最大为60，然后就随便做的，但注意要判断相等的 阅读全文

摘要： 题目传送门 还是视频题解。 昨晚比赛没打，就看了看题，ABD基本就是贪心+模拟，C感受一下算一下公式就行，E的话有点像交互，分情况讨论一下，$x\leq 0$的情况最简单，枚举一下后缀就行；$x>0$的时候利用到了倍增的思想，就刚好符合题目给出的条件。感觉这种将题目条件运用到极致的题目挺像交互了23 阅读全文

摘要： 传送门 思路： 满足题目中的条件即为：对于任意相等的$j-i$，$y_j-y_i$不相等。 这里我们构造每个点为$(i,gi)$即可。 那么$\displaystyle p_i-p_j=(i-j,gj(g^-1)% N)$，容易发现满足条件。 代码如下： /* * Author: heyuhhh * 阅读全文

摘要： 传送门 思路： 这类计数问题有三种大体思路： 统计并且去重，这可能会涉及一些容斥的东西； 直接进行统计； 统计第一次出现或最后一次出现的串； 这个题我们就直接考虑在每个串最后一次出现时进行统计就行，根据题目的定义：若对于一个前缀$s_{1,...,i}$，假设我们后面拼接的串为$s_{j,...,k 阅读全文

摘要： "题目传送门" 还是 "视频题解" 。没什么好说的，题目感觉都比较简单。。但题量确实大。 A. Minimal Square B. Honest Coach C. Similar Pairs D. Buying Shovels E. Polygon F. Spy string G. A/B Matr 阅读全文

摘要： [TOC] "传送门" |Solved|A|B|C|D|E|F|G|H|I| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |8 / 9|O|Ø|Ø|Ø|Ø|O| |Ø|O| O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 \ 没有尝试 A. Amateu 阅读全文

摘要： "传送门" A. Environment Friendly Travel 注意到$N B$很小，所以我们利用这个作为状态跑$dp$就行。时间复杂度为$O(10^8)$左右。 比较套路的$dp$了。 Code cpp include using namespace std; typedef long 阅读全文

摘要： "传送门" A oval and rectangle 数学题，积分+换元即可。 Code B bookshelf 题意： 给$n$个小球放入$k$个盒子中，$n,k\leq 10^6$。 假设第$i$个盒子有$cnt_i$个小球，那么$val_i=2^{fib[cnt_i]} 1$。 最终总的贡献为 阅读全文

摘要： lucas定理一般用来解决如下问题： Lucas 定理用于求解大组合数取模的问题，其中 p 必须为素数。正常的组合数运算可以通过递推公式求解（详见 排列组合 ），但当问题规模很大，而模数是一个不大的质数的时候，就不能简单地通过递推求解来得到答案，需要用到 Lucas 定理。 以上摘自 "oi wik 阅读全文

摘要： "传送门" 题意： 求以每个点为根节点的树的拓扑序计数。 思路： 是一个挺经典的问题。 我们考虑自下而上的树形$dp$：假设我们当前点在$u$，我们已经求出来了$dp[v],v\in sons_u$。 现在要求$u$的方案数，我们考虑在$u$放上$1$，然后剩下$sz[u] 1$个数生成一个排列依次 阅读全文