05 2019 档案
摘要：这次请了老师来讲……没有毒瘤的CDW了）（好吧其实一样毒瘤 T1，T2： 什么水题，不打了。 T3： 数位DP。$O(10n\log r)$ 的应该不难想。然后我就想着把乘积变成 $n$ 除多少的形式，发现只有 $\sqrt{n}$ 种取值。 然而有更简单的做法……发现乘积的质因子只有 $2,3,5
阅读全文
摘要：很有趣的一道题。 首先可以对每个叶子进行编号。按照DFS到的顺序即可。（假设从 $1$ 到 $k$） 然后对每个点求出它管辖的所有叶子的编号。因为是DFS序所以这一定是个区间。设点 $u$ 的这个区间是 $[l_u,r_u]$。 区间加操作，考虑差分，那么每个点的操作就变成了 $l_u$ 加一个数，
阅读全文
摘要：第一次听懂所有题的杂题选讲。 居然连毒瘤的CDW也讲了一道大家都懂的题，太震惊了…… T1： 大毒瘤CDW的毒瘤题。（其实听着也不怎么难，只是不可能想到） 链接 T2： 由于我被安排要讲两题，但死活找不到第二题，于是把这个板题拿来充数了。（于是被hz喷了）（也不算喷，hz是好人） 链接（这里面的D题
阅读全文
摘要：以后都懒得写题目大意和数据范围了。 hz学长的题其实也不那么毒瘤吗。比CDW的好多了 先考虑没有障碍怎么做。 首先发现，答案相当于一个左下角是 $(1,1)$，右上角是 $(n+1,m+1)$ 的棋盘，从 $(1,1)$ 走到 $(n+1,m+1)$ 的方案数。因为走到最上或最右就只有一种选法了。
阅读全文
摘要：题目大意：很清晰了，不写了。 $1\le T\le 444,1\le n\le 220,0\le r\le 132,0<p_i<1,0\le d_i\le 1000$。 $p_i$ 和 $d_i$ 随机生成。（然而没什么用） 一直以来还是zz的题最良心。 有个很讨厌的地方是 $r=0$，先判掉。什么
阅读全文
摘要：题目大意：求给定的 $n$ 个数的所有排列的最大前缀和（不能为空）之和对 $10^9+7$ 取模的值。 $1\le n\le 20,1\le\sum|a_i|\le 10^9$。 神级DP。杂题选讲的神级毒瘤讲题人CDW讲的。 考虑一个集合 $S$ 能作为最大前缀和出现的方案数。（即贡献系数） 发现
阅读全文
摘要：本人在LOJ的第三题（前两题太水不好意思说了QwQ），欢迎大家踩std。 题目链接：LOJ 题目大意：定义函数 $f$：（$minp$ 表示最小质因子） $$f(x)=\begin{cases}0&x=1\\x-2&x\in prime\\minp(x)-1&otherwise\end{cases}
阅读全文
摘要：这是一场失败的比赛。 前三题应该是随便搞的。 D有点想法，一直死磕D，一直WA。（赛后发现少减了个1……） 看E那么多人过了，猜了个结论交了真过了。 感觉这次升的不光彩……还是等GR3掉了洗掉这次把，，， A 水题，对于每个首字母分成一半一半即可。 #include<bits/stdc++.h> u
阅读全文
摘要：这场比赛没有打，后来和同学们一起开了场镜像打…… B是SB题结果WA了5发…… C是SB题结果差5min调出……虽然中间有个老师讲题吃掉了1h D是比较神仙的题（2200），但是做出来了？算是比较超常发挥了。（平常能做出的题中最难的就是2200了） E是2800，F是2900，zblzbl…… 这次
阅读全文
摘要：前言： 这场太难了……我一个紫名只打出两题……（虽说感觉的确发挥不够好） 一群蓝绿名的dalao好像只打了两题都能升分的样子…… 庆幸的是最后A出锅然后unr了>///< 写一波题解纪念这次失败的edu吧。 A 看起来很像sb题……实则细节巨多…… 一开始分了六类就过了…… 然后重测一遍就挂了……所
阅读全文
摘要：题目链接懒得放了。 题目大意懒得写了。 省选原题哪有找不到的…… 说实话，其实这题是个大水题，被我十秒钟内口胡出来了。 首先位运算除了拆位还能干啥？以下以与为例，或是差不多的。 我们考虑有多少个子矩阵会对这一位答案产生贡献，其实就是全 $1$ 的子矩阵。 问题转化为计算全 $1$ 子矩阵的个数。 这
阅读全文
摘要：题目链接：LOJ 题目大意：从前有个积性函数 $f$ 满足 $f(1)=1,f(p^k)=p\oplus k$。（异或）求其前 $n$ 项的和对 $10^9+7$ 取模的值。 $1\le n\le 10^{10}$。 这种奇怪但是简洁的积性函数求和，首选 min_25 筛。 首先可以发现，对于质数
阅读全文
摘要：题目链接：LOJ 题目大意：看到题目名字应该都知道是啥了吧。 $1\le N\le 10^{11}$。 阉割版 min_25 筛。发现答案实际上就是 min_25 筛中 $g(N,pl)$ 的值。（取次数 $k=0$ 即可） 在这里再写一遍式子。（用久了应该要背了） $g(n,0)=n-1$ $g(
阅读全文
摘要：min_25筛是一个能快速求解积性函数前缀和的东西。 要保证 $f(p)(p\text{是质数})$ 是个关于 $p$ 的多项式（次数也不要太高），并且 $f(p^k)$ 能快速计算。 以下以洛谷的模板为例：（$f(p^k)=(p^k)^2-p^k(p\text{是质数})$，求前 $N(N\le
阅读全文
浙公网安备 33010602011771号