Cyhlnj

2018年2月6日

Bzoj3110: [Zjoi2013]K大数查询

摘要：题面 "Bzoj" Sol 整体二分比较经典，练手题每次的修改会影响一个区间，我用的是线段树覆盖 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using nam 阅读全文

posted @ 2018-02-06 18:30 Cyhlnj 阅读(160) 评论(0) 推荐(0)

Luogu3527：[POI2011]MET-Meteors

摘要：题面 "Luogu" Sol 整体二分比较简单，当练手题每次树状数组统计 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; 阅读全文

posted @ 2018-02-06 18:25 Cyhlnj 阅读(258) 评论(0) 推荐(0)

2018年2月5日

平面图转对偶图(Bzoj1001：狼抓兔子)

摘要：如果只会用最小割做这道题那就太菜辣引入来自某学长平面图：在平面上边不相交的图（边可以绕着画）那么平面图的边与边就围成了许多个区域（这与你画图的方式有关）定义对偶图：把相邻的两个区域连上边，形成的图两个~~可能~~正确的东西：对偶图$\in$平面图平面图的对偶图的对偶图是它自己知道这阅读全文

posted @ 2018-02-05 18:23 Cyhlnj 阅读(658) 评论(0) 推荐(0)

Bzoj4237：稻草人

摘要：题面 "传送门" Sol $CDQ$分治先对$x$排序，对$y$在$CDQ$分治是从大到小排序从大到小加入，右边用单调栈维护$x$递增，$y$递减的序列左边就是找到$x$比它大，最小的$y$（树状数组解决）再在右边找到最后一个小于这个$y$的位置，那么栈顶到这个位置都是答案 cpp incl 阅读全文

posted @ 2018-02-05 08:21 Cyhlnj 阅读(151) 评论(0) 推荐(0)

2018年2月4日

Bzoj2337：[HNOI2011]XOR和路径

摘要：题面 "bzoj" Sol 设$f[i]$表示$i到n$的路径权值某一位为$1$的期望枚举每一位，高斯消元即可不要问我为什么是$i\ \ n$而不可以是$1\ \ i$ cpp include define RG register define IL inline define Fill(a, 阅读全文

posted @ 2018-02-04 20:52 Cyhlnj 阅读(144) 评论(0) 推荐(0)

2018年2月2日

[HNOI2010]CHORUS 合唱队

摘要：题面 "Bzoj" Sol 简单$DP$ cpp include define IL inline define RG register define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long long 阅读全文

posted @ 2018-02-02 17:36 Cyhlnj 阅读(132) 评论(0) 推荐(0)

Luogu2973：[USACO10HOL]赶小猪

摘要：题面 "Luogu" Sol 设$f[i]$表示炸弹到$i$不爆炸的期望高斯消元即可另外，题目中的概率$p/q$实际上为$1 p/q$ 还有，谁能告诉我不加$EPS$，为什么会输出$ 0.00000$ cpp include define IL inline define RG register 阅读全文

posted @ 2018-02-02 16:20 Cyhlnj 阅读(169) 评论(0) 推荐(0)

Bzoj3143: [Hnoi2013]游走

摘要：题面 "Bzoj" Sol $Zsy$又在切大火题了考虑暴力，因为它是无穷的，我们可以设$f[i][j]$表示走了$i$条边，到达$j$的概率，然后跑$5000$步就有$50$分那么边经过次数的期望就可以算出来对这些边的期望排序，一一编号，注意$n$不要转移 cpp include defin 阅读全文

posted @ 2018-02-02 15:27 Cyhlnj 阅读(138) 评论(1) 推荐(0)

THUWC2018咸鱼记

摘要： Day inf 好不容易联赛水进来了好虚啊。。。(萌新)什么都不会。。。只会大水题估计要$GG$了，瑟瑟发抖准备辣。。 ~~自我介绍~~根本没面试，就没脸贴了周围的大佬们(尤其$Zsy$)还在切大火题，估计要签了。。。 Day 0 被强行拉到机房考试。。。。。。考完了下午$PKUWC 阅读全文

posted @ 2018-02-02 11:10 Cyhlnj 阅读(1167) 评论(4) 推荐(0)

2018年1月28日

Bzoj3514: Codechef MARCH14 GERALD07加强版

摘要：题面 "传送门" Sol 首先每次加入边的两个点不联通，那么联通块的个数就要减$1$ 那么考虑怎么做莫名想到$LCT$ 然后就不会了。。。 $orz$题解维护一个每条边的数组，如果这个点加入后形成环，那么就把这个数组设为环内最先加入的边的编号，特判自环，然后替换这条边没有替换为$0$ 那么每次阅读全文

posted @ 2018-01-28 22:37 Cyhlnj 阅读(190) 评论(0) 推荐(0)

Bzoj1176：Mokia&Cogs1752：[BOI2007]摩基亚Mokia

摘要：题目 "Cogs" ~~没有Bzoj的权限号~~ Sol 离线，$CDQ$分治，把询问拆成$4$个，变成每次求二维前缀和那么只要一个修改操作(关键字为时间，$x$，$y$)都在这个询问前，就可以累计答案那么就成了偏序问题了，直接$CDQ$ 注意当$x$相等时要把修改丢在前面 cpp includ 阅读全文

posted @ 2018-01-28 20:30 Cyhlnj 阅读(149) 评论(0) 推荐(0)

2018年1月27日

Luogu3118：[USACO15JAN]Moovie Mooving

摘要：题面 "传送门" Sol 设$f[S]$表示看过的电影集合为$S$，当前电影的最大结束时间枚举电影和电影的开始时间转移可以对开始时间$sort$ 二分一下转移即可阅读全文

posted @ 2018-01-27 12:01 Cyhlnj 阅读(169) 评论(0) 推荐(0)

Luogu4137：Rmq Problem/mex

摘要：题面 "传送门" Sol 这题可能是假的离线莫队搞一搞，把数字再分块搞一搞，就行了 cpp include define IL inline define RG register define Fill(a, b) memset(a, b, sizeof(a)) using namespace s 阅读全文

posted @ 2018-01-27 11:22 Cyhlnj 阅读(133) 评论(0) 推荐(0)

Luogu3092：[USACO13NOV]No Change

摘要：题面 "传送门" Sol 状压一下$k$，$f[S]$表示用过的硬币集合为$S$能买到的物品个数 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using names 阅读全文

posted @ 2018-01-27 11:17 Cyhlnj 阅读(139) 评论(0) 推荐(0)

BZOJ4321: queue2

摘要：题面 "传送门" Sol 先设一个套路的状态：$f[i][j]$表示到第$i$个人，有$j$对冲突但是我们不能确定$i 1$，所以不好决策i的位置所以再加一维$0/1$，$f[0/1][i][j]$表示$i$和$i 1$是否有冲突每枚举一个人，我们就要把它插入到之前的队列中转移： $f[0] 阅读全文

posted @ 2018-01-27 09:03 Cyhlnj 阅读(218) 评论(0) 推荐(0)

2018年1月26日

BZOJ4650 : [NOI2016]优秀的拆分

摘要：题面 "传送门" Sol 求个以$i$为结尾的$AA$串的个数和以$i$为开头的$AA$串的个数乘法原理即可，暴力求有95分而你会发现，枚举l，经过$i$和$i+l$的只要算出它左右各能扩展到哪里，然后这个区间内的都要$+1$ 差分一下+后缀数组 cpp include define RG re 阅读全文

posted @ 2018-01-26 20:47 Cyhlnj 阅读(148) 评论(0) 推荐(0)

Bzoj1079：[SCOI2008]着色方案

摘要：题面 "传送门" Sol1 因为每种油漆的数量是有限的并且每种油漆是没有优先级的直接设状态$f[lst][a][b][c][d][e]$表示有$a$个可以涂一次，$b$个可以涂两次......上次涂的是可以涂$lst$次的记搜+乘法原理即可 cpp include define RG regi 阅读全文

posted @ 2018-01-26 09:15 Cyhlnj 阅读(140) 评论(0) 推荐(0)

2018年1月25日

Bzoj1046: [HAOI2007]上升序列

摘要：题面 "传送门" Sol 先求出最长上升序列，倒着求，然后贪心的往后选，选满足的求最长上升序列我用的是树状数组阅读全文

posted @ 2018-01-25 21:33 Cyhlnj 阅读(136) 评论(0) 推荐(0)

我的emacs考场配置

摘要：豪华配置（复制的神犇的，已膜改） (global-set-key [f9] 'compile-file) (global-set-key [f10] 'gud-gdb) (global-set-key (kbd "C-s") 'save-buffer) (global-set-key (kbd "C 阅读全文

posted @ 2018-01-25 18:18 Cyhlnj 阅读(309) 评论(0) 推荐(0)

Luogu1121：环状最大两段子段和

摘要：题面 "传送门" Sol 两种情况第一种就是类似$ 000 000 (0表示选)$，这个可以DP 设$h[0/1/2/3][i]$表示到第$i$位的状态： $0$:表示还没选 $1$:表示当前在第一段 $2$:表示选完了第一段 $3$:表示当前在第二段第二种就是类似$000 000 000$，这阅读全文

posted @ 2018-01-25 11:49 Cyhlnj 阅读(129) 评论(0) 推荐(0)

AFO

公告