上一页 1 2 3 4 5 6 7 8 9 ··· 57 下一页
摘要: 传送门 视频题解。 这场题目质量还可以,只是E太水了。。 AB贪心+模拟就不用多说了,C其实是个标准的三分,但要注意一下如果有多个极值点的情况要选最小的一个,在代码实践中加个=就行。D题利用好权值范围不超过60这个性质,维护最优集合,可以证明这个最优集合最大为60,然后就随便做的,但注意要判断相等的 阅读全文
posted @ 2020-05-29 11:01 heyuhhh 阅读(447) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 还是视频题解。 昨晚比赛没打,就看了看题,ABD基本就是贪心+模拟,C感受一下算一下公式就行,E的话有点像交互,分情况讨论一下,$x\leq 0$的情况最简单,枚举一下后缀就行;$x>0$的时候利用到了倍增的思想,就刚好符合题目给出的条件。感觉这种将题目条件运用到极致的题目挺像交互了23 阅读全文
posted @ 2020-05-27 13:25 heyuhhh 阅读(494) 评论(0) 推荐(0) 编辑
摘要: 传送门 思路: 满足题目中的条件即为:对于任意相等的$j-i$,$y_j-y_i$不相等。 这里我们构造每个点为$(i,gi)$即可。 那么$\displaystyle p_i-p_j=(i-j,gj(g^-1)% N)$,容易发现满足条件。 代码如下: /* * Author: heyuhhh * 阅读全文
posted @ 2020-05-26 13:11 heyuhhh 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 传送门 思路: 这类计数问题有三种大体思路: 统计并且去重,这可能会涉及一些容斥的东西; 直接进行统计; 统计第一次出现或最后一次出现的串; 这个题我们就直接考虑在每个串最后一次出现时进行统计就行,根据题目的定义:若对于一个前缀$s_{1,...,i}$,假设我们后面拼接的串为$s_{j,...,k 阅读全文
posted @ 2020-05-26 13:06 heyuhhh 阅读(205) 评论(0) 推荐(0) 编辑
摘要: "题目传送门" 还是 "视频题解" 。没什么好说的,题目感觉都比较简单。。但题量确实大。 A. Minimal Square B. Honest Coach C. Similar Pairs D. Buying Shovels E. Polygon F. Spy string G. A/B Matr 阅读全文
posted @ 2020-05-25 13:13 heyuhhh 阅读(369) 评论(0) 推荐(0) 编辑
摘要: [TOC] "传送门" |Solved|A|B|C|D|E|F|G|H|I| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |8 / 9|O|Ø|Ø|Ø|Ø|O| |Ø|O| O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 \ 没有尝试 A. Amateu 阅读全文
posted @ 2020-05-23 23:45 heyuhhh 阅读(471) 评论(0) 推荐(0) 编辑
摘要: "传送门" A. Environment Friendly Travel 注意到$N B$很小,所以我们利用这个作为状态跑$dp$就行。时间复杂度为$O(10^8)$左右。 比较套路的$dp$了。 Code cpp include using namespace std; typedef long 阅读全文
posted @ 2020-05-23 11:20 heyuhhh 阅读(1032) 评论(0) 推荐(0) 编辑
摘要: "传送门" A oval and rectangle 数学题,积分+换元即可。 Code B bookshelf 题意: 给$n$个小球放入$k$个盒子中,$n,k\leq 10^6$。 假设第$i$个盒子有$cnt_i$个小球,那么$val_i=2^{fib[cnt_i]} 1$。 最终总的贡献为 阅读全文
posted @ 2020-05-22 23:45 heyuhhh 阅读(215) 评论(0) 推荐(0) 编辑
摘要: lucas定理一般用来解决如下问题: Lucas 定理用于求解大组合数取模的问题,其中 p 必须为素数。正常的组合数运算可以通过递推公式求解(详见 排列组合 ),但当问题规模很大,而模数是一个不大的质数的时候,就不能简单地通过递推求解来得到答案,需要用到 Lucas 定理。 以上摘自 "oi wik 阅读全文
posted @ 2020-05-19 22:20 heyuhhh 阅读(555) 评论(0) 推荐(0) 编辑
摘要: "传送门" 题意: 求以每个点为根节点的树的拓扑序计数。 思路: 是一个挺经典的问题。 我们考虑自下而上的树形$dp$:假设我们当前点在$u$,我们已经求出来了$dp[v],v\in sons_u$。 现在要求$u$的方案数,我们考虑在$u$放上$1$,然后剩下$sz[u] 1$个数生成一个排列依次 阅读全文
posted @ 2020-05-18 17:49 heyuhhh 阅读(583) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 57 下一页