欢迎来到 xht37 的博客

共8页: 上一页 1 2 3 4 5 6 7 8 下一页 
摘要: 1 最近碰到一些 OIers 问我学 OI 的经历 回忆了一下,我做的第一道题是 "A+B Problem" ,时间:2018年2月15日 呀,正好一年了 2 我是来自 HB 的 OIer 一枚 现在高一,就读于 "WHEZ" 姓名缩写 xht 常用昵称 xht37 ~~别问我为什么后面要加上37,阅读全文
posted @ 2019-02-15 10:38 xht37 阅读(218) 评论(2) 编辑
摘要: 题目地址: "P2178 [NOI2015]品酒大会" lydrainbowcat的题,做起来就是全身舒坦 看到题面,很显然要用到后缀数组 这道题关键在于如何统计答案 $O(n^2)$ 的暴力方法相信大家都能想到 如何优化呢? 注意到题面中的这句话: 当然两杯“ r 相似” (r 1) 的酒同时也是阅读全文
posted @ 2019-02-13 16:29 xht37 阅读(52) 评论(0) 编辑
摘要: 题目地址: "CF1110D Jongmah" 约定:称形如 $[a 1,a,a+1]$ 这样的三元组为关于 $a$ 的顺子,形如 $[a,a,a]$ 这样的三元组为关于 $a$ 的对子。 注意到如果一个关于 $a$ 的顺子出现三次,则可以将其拆分为三个分别关于 $a 1,a,a+1$ 的对子。 考阅读全文
posted @ 2019-02-10 13:40 xht37 阅读(47) 评论(0) 编辑
摘要: 搜索 模拟退火 ~~ "浅谈玄学算法——模拟退火" ~~ ~~ "P1337 [JSOI2004]平衡点 / 吊打XXX" ~~ ~~ "P2503 [HAOI2006]均分数据" ~~ ~~ "P3878 [TJOI2010]分金币" ~~ ~~ "P4360 [CEOI2004]锯木厂选址" ~阅读全文
posted @ 2019-01-27 13:28 xht37 阅读(384) 评论(1) 编辑
摘要: 题目地址: "CF1108F MST Unification" 最小生成树kruskal算法的应用 只需要在算法上改一点点 当扫描到权值为 $val$ 的边时,我们将所有权值为 $val$ 的边分为两类: 一类是边连起来的两点已经联通,这一类边一定不加入MST,不需要对其进行操作 另一类是边连起来的阅读全文
posted @ 2019-01-25 23:44 xht37 阅读(155) 评论(0) 编辑
摘要: Day 0 早上奇迹般的六点半起床~~平常这时候我还没睡呢~~ 早餐在武汉站吃了一碗28的番茄牛肉米线,结果上菜后我把所有非米线的固体(包括番茄和牛肉)全挑出去了 ~~高二大佬:一个愿宰一个愿挨~~ 在高铁上待了四个多小时,到了广州发现自己被热熟了,在KFC买了冰淇淋~~才活过来~~ 去广州二中的大阅读全文
posted @ 2019-01-22 23:00 xht37 阅读(295) 评论(0) 编辑
摘要: 题目地址: "CF1105E Helping Hiasat" 首先将问题转化成图论:对每个人建立一个点,将同一次修改后的所有人代表的点两两连一条边,那么最终所求的就是这个图的最大独立集 我们知道最大独立集是NPC问题,只能暴力搜 裸暴力的时间复杂度为 $O(2^m)$ ,由于 $m\leq 40$ 阅读全文
posted @ 2019-01-21 14:49 xht37 阅读(46) 评论(0) 编辑
摘要: 题目地址: "CF1100F Ivan and Burgers" 一道有难度的线性基题,看了题解才会做 预处理两个数组: $p_{r,i}$ 表示满足下列条件的最大的 $l$ :线性基第 $i$ 位有值且 $l\leq r$ $b_{r,i}$ 表示此时第 $i$ 位的线性基 对于每个询问,从高往低阅读全文
posted @ 2019-01-15 20:11 xht37 阅读(280) 评论(0) 编辑
摘要: 题目地址: "CF1100D Dasha and Chess" 这是我的第一道交互题 思路不难,主要讲讲这条语句: stdout是标准输出的意思。因为有时候,我们输出到stdout的内容不能及时输出,使因为stdout的缓冲区没有满或者其他原因,fflush(stdout)就是强迫把stdout内容阅读全文
posted @ 2019-01-15 19:51 xht37 阅读(71) 评论(1) 编辑
摘要: 题目地址: "CF1100E Andrew and Taxi" 二分,每次取到一个 $mid$ ,只保留长度 $>mid$ 的边 dfs判环,若有环,说明 $ans mid$ ,否则 $ans≤mid$ 找到 $ans$ 后,对长度 $>ans$ 的边进行一次拓扑排序,对多余的点直接接在拓扑排序序列阅读全文
posted @ 2019-01-15 12:28 xht37 阅读(22) 评论(0) 编辑
共8页: 上一页 1 2 3 4 5 6 7 8 下一页