共 16 页: 上一页 1 2 3 4 5 6 下一页 末页
摘要:打VP的时候由于CXR和XRY切题太快了导致我只能去写后面的题了 然而VP的时候大概还有一小时时想出了$O(n^2\log n)$的暴力,然后过了二十分钟才想到删点的优化 结果细节很多当然是写不出来的了,写完加调花了一个多小时吧,真的比赛时还是没什么用的说 首先我们讲一下暴力做法,考虑直接枚举最大的 阅读全文
posted @ 2019-05-23 17:54 hl666 阅读 (19) 评论 (0) 编辑
摘要:大力数学题,发现自己好久没写多项式水平急速下降,求逆都要写挂233 首先看到关于多项式的 等比数列求和 ,我们容易想到先求出每一项的系数然后最后累加起来即可,即设$f_i=\sum_{n=0}^{\infty} n^kr^n$,那么最后$ans=\sum_{i=0}^m a_if_i$ ~~然后你直 阅读全文
posted @ 2019-05-08 21:43 hl666 阅读 (22) 评论 (0) 编辑
摘要:先ORZ$Owen$一发。感觉是个很套路的题,这里给一个蒟蒻的需要特判数据的伪$n\log^2 n$算法,真正的两只$\log$的还是去看标算吧(但这个好想好写跑不满啊) 首先这种树上路径统计的问题我们先套一个 点分治 上去就是了,然后求出分治中心连出去的每一条路径 我们还是套路地分成不同子树求解, 阅读全文
posted @ 2019-05-08 21:30 hl666 阅读 (15) 评论 (0) 编辑
摘要:Preface 从这个月开始就晚自习就只能周一和周三来了,训练强度继续下降但我也没有办法啊 这个月还是以做今年的省选杂题为主,同时适当打一些比赛吧 List "Luogu P5352 Terrible Homework" LCT+二进制分解 "sol" "Luogu P5343 【XR 1】分块" 阅读全文
posted @ 2019-05-06 21:41 hl666 阅读 (83) 评论 (0) 编辑
摘要:神仙@ "TheLostWeak" 出的题,因为他最近没时间所以我先写一下sol(其实我也没什么时间) 作为一道~~简单~~的数据结构题想必大家都能看出必须用 LCT 维护信息吧 一个朴素的想法就是直接维护四种操作的值,但是这样修改除了异或好像都不能维护 既然一个$\log$不可行那么就大力两个$\ 阅读全文
posted @ 2019-05-06 18:34 hl666 阅读 (70) 评论 (0) 编辑
摘要:Preface 这个彩笔的省选随心游被中考实验考试坑掉了 所以前两天都一直脱离部队,第一天讲课完了才有的过去 一轮凉了那么二轮翻盘?~~翻车预定~~。之后还有上海的ACM~~没有CXR神仙的ACM窝怎么打啊~~ Day 1 然而并没有准备什么的,最近只是和CXR一起做了做19年的省选题 预计在二试前 阅读全文
posted @ 2019-04-24 23:23 hl666 阅读 (198) 评论 (1) 编辑
摘要:好难写的 字符串+数据结构 问题,写+调了一下午的说 首先理解题意后我们对问题进行转化,对于每个字符串我们用一个点来代表它们,其中$A$类串的点权为它们的长度,$B$类串的权值为$0$ 这样我们根据题意把$A\to B$的边连起来,同时每个$B$类串向所有 以其为前缀 的$A$类串连边 这样我们就得 阅读全文
posted @ 2019-04-22 16:55 hl666 阅读 (36) 评论 (1) 编辑
摘要:小清新分块题,从头到尾都十分套路,和CXR大佬一起YY了一下就出来了 首先套路地设个 阈值$S$ ,把修改的$x$分成大于$S$和小于等于$S$两部分,然后我们考虑分别求解这两部分 $x S$ 这个应该是比较简单的一部分了吧,我们考虑到此时要修改的数也就$\frac{n}{x}$个,所以可以大力修改 阅读全文
posted @ 2019-04-22 08:10 hl666 阅读 (24) 评论 (1) 编辑
摘要:非常妙的一道思博题啊,不愧是myy出的题 首先我们考虑一个暴力DP,直接开一个数组$f_{i,j}$表示$i\to j$的路径能否构成回文串 考虑直接拿一个队列来转移,队列里存的都是$f_{i,j}=1$的点对,然后每次枚举两边的边更新答案并扩展即可 但是这样的复杂度是$O(m^2)$的,不够优秀。 阅读全文
posted @ 2019-04-22 07:42 hl666 阅读 (16) 评论 (1) 编辑
摘要:完了我是数学姿势越来越弱了,感觉这种CXRdalao秒掉的题我都要做好久 一些前置推导 首先我们很容易得出$(a+bi)(c+di)=k \Leftrightarrow ac bd=k,ad+bc=0$ 我们可以直接$ad+bc=0\Rightarrow ad= bc\Rightarrow \fra 阅读全文
posted @ 2019-04-19 21:00 hl666 阅读 (25) 评论 (1) 编辑
摘要:ZJOI2019神题,间接送我退役的神题233 考场上由于T2写挂去写爆搜的时候已经没多少时间了,所以就写挂了233 这里不多废话直接开始讲正解吧,我们把算法分成两部分 1.建一个“胡牌自动机” 首先我们发现这题不能转化为一般DP问题求解的最大瓶颈就是因为它的状态很诡异 但是我们细细一想,形如$\{ 阅读全文
posted @ 2019-04-18 21:19 hl666 阅读 (32) 评论 (1) 编辑
摘要:有趣的思博套路题,想到了基本上加上个对线性基的理解就可以过了 首先考虑到这个把数分成两半的分别异或的过程不会改变 某一位上$1$的总个数 因此我们求出所有数的$\operatorname{xor}$,然后从高到低枚举每一位的值,分情况讨论: 如果这一位是$1$,那么显然分配完后必然使得$x_1,x_ 阅读全文
posted @ 2019-04-16 21:19 hl666 阅读 (50) 评论 (1) 编辑
摘要:感觉不是很难的一题,想了0.5h左右(思路歪了,不过想了一个大常数的两只$\log$做法233) 然后码+调了1h,除了一个SB的数组开小外基本上也没什么坑点 先讲一个先想到的方法,我们对于这种问题显然可以 二分第$k$大 ,然后验证有多少个值小于等于它 然后考虑怎么判断,我们建一棵 0/1Trie 阅读全文
posted @ 2019-04-15 21:13 hl666 阅读 (24) 评论 (0) 编辑
摘要:这题是最近看到的今年省选题中最良心的一道了吧 看题+想题+写题都可以在0.5h内解决,送分含义明显啊 首先理解了题意后我们很快就能发现两个点如果要被分在一段那么必须在它们的祖先处合并 首先我们考虑下二叉树怎么做,发现如果对于每个节点维护一个 堆 ,然后每次在一个点合并两个儿子的堆 根据简单分析我们发 阅读全文
posted @ 2019-04-15 20:54 hl666 阅读 (14) 评论 (1) 编辑
摘要:Preface ZJOI一轮被麻将劝退的老年选手看到这题就两眼放光,省选也有 乱搞题 ? 然后狂肝了3~4天终于打完了,期间还补了一堆姿势 由于我压缩技术比较菜,所以用的都是 非打表算法 ,所以一共写了5K…… 话不多说我们慢慢分析这道神题(真的是慢慢,最后还会放上许多辅助的CODE) Case1~ 阅读全文
posted @ 2019-04-14 20:46 hl666 阅读 (76) 评论 (1) 编辑
摘要:完了感觉最近留了好多坑的说,这题也是模模糊糊地会一点 首先我们发现题目要求的是 单调不上升 的序列个数,那么一个套路就是用值减去下标 然后考虑连续位置的限制,这个我们做一个 置换 然后尽量向后取 这样拿值和位置 卷积 就变成了合法方案数的分子$\times$总方案数的分母? 感觉策不太懂啊,QQ上加 阅读全文
posted @ 2019-04-11 18:04 hl666 阅读 (76) 评论 (1) 编辑
摘要:完全不会的数学神题,正解留着以后填坑 将一个口胡的部分分做法,我们考虑计算格点多边形(包括三角形)面积的 皮克公式 : $$S=a+\frac{1}{2}b 1\text({a为图形内部节点个数,b为边界上的点数})$$ 那么我们枚举每一个点,考虑算出它作为内部节点的总方案数以及作为边界上的点的方案 阅读全文
posted @ 2019-04-11 17:58 hl666 阅读 (39) 评论 (1) 编辑
摘要:送我退役的神题,但不得不说是ZJOIDay1最可做的一题了 先说一下考场的ZZ想法以及出来后YY的优化版吧 首先发现每次操作其实就是统计出增加的节点个数(原来的不会消失) 所以我们只要统计出线段树上每个节点在进行了$t$次操作(有$2^t$棵树)是某个点为$1$的总个数,令这个值为$f_x$ 然后考 阅读全文
posted @ 2019-04-09 19:27 hl666 阅读 (22) 评论 (0) 编辑
摘要:我可以大喊一声这就是个SB题吗? 首先讲一句如果你像神仙CXR一样精通 搜索 你就可以得到$80pts$(无Subtask)的好成绩 我们考虑挖掘一下题目的性质,首先发现这是一个 置换 ,那么我们发现这的显然会成环 然后我们发现那个度数的性质其实就是告诉你环上的点必须左右括号相间 换而言之一个环其实 阅读全文
posted @ 2019-04-08 20:55 hl666 阅读 (29) 评论 (0) 编辑
摘要:我可以大喊一声这就是个思博题吗? 首先如果你能快速把握题目的意思后,就会发现题目就是让你求出每个点要成为 树的重心 至少要嫁接多少边 先说一个显然的结论,重心的答案为$0$(废话) 然后我们考虑 贪心 处理,每次肯定要砍断以重心为根的树的大小尽量大的子树 那么至少要砍多少呢,至少$\frac{1}{ 阅读全文
posted @ 2019-04-08 20:44 hl666 阅读 (50) 评论 (0) 编辑
共 16 页: 上一页 1 2 3 4 5 6 下一页 末页