啊宸 - 博客园

2018年2月4日

NOIP2017解题报告

摘要：啊不小心点发布了，懒得删了就这样吧，虽然还没写完，也不打算写了大概。 d1t1 结论题没什么好说的 d1t2 模拟没什么好说的 d1t3 70分算法其实比较好想。没有0边，就跑最短路，然后按dis从小到大转移。场上最后十分钟才发现单向边，就没时间考虑0边，并且相当于傻逼一样排了个序，水了60 阅读全文

posted @ 2018-02-04 21:05 啊宸阅读(208) 评论(0) 推荐(0) 编辑

bzoj2547: [Ctsc2002]玩具兵

摘要：划了一天水，其实我还是有点愧疚的。传送门其实是水题，然而我真是太蠢了。。。首先不考虑天兵，其他兵要到一个点去一定是通过它-另一种兵-它……这样多次交换的，并且交换对象是无所谓的，和它换的兵最终会是在原位置。而且骑兵和步兵的数量相等，就不存在一个兵找不到人跟它换的情况，那么一个确定的方案下换的阅读全文

posted @ 2018-02-04 20:30 啊宸阅读(297) 评论(0) 推荐(0) 编辑

【自家测试】2018-2-3

该文被密码保护。阅读全文

posted @ 2018-02-04 11:44 啊宸阅读(12) 评论(0) 推荐(0) 编辑

2018年2月2日

bzoj4568: [Scoi2016]幸运数字

摘要：树上倍增维护线性基。一开始以为有什么奥妙，然而并没有。暴力倍增地维护某点往上2^j个父亲的线性基就好了。合并线性基的时候就暴力把一个往另一个里插。就是跑得很慢，可能太暴力了。终于写完scoi2016啦。 //Achen #include<algorithm> #include<iostrea 阅读全文

posted @ 2018-02-02 20:53 啊宸阅读(122) 评论(0) 推荐(0) 编辑

bzoj4567: [Scoi2016]背单词

摘要： d1t1，比较良心。虽然感觉我写得比较鬼畜。容易看出一种贪心的思路，把串按后缀关系分组，不同组分开考虑，同组的放一块儿写，然后组的size小的靠前写是一个最优的方案。同组的也可以同样递归下去考虑。于是先建出字典树，然后把后缀关系的树建出来，在这颗树上贪心。注意需要在这颗后缀关系树上贪心（把儿阅读全文

posted @ 2018-02-02 20:50 啊宸阅读(218) 评论(0) 推荐(0) 编辑

2018年2月1日

bzoj1061: [Noi2008]志愿者招募

摘要：传送门线性规划，最小费用最大流。做法同学姐的逛街计划。设第i天要工作的志愿者为a[i][],第i类志愿者的数量为c[i]，可以列出式子 c[a[1][1]] + c[a[1][2]] + ……<=A[1] c[a[2][1]] + c[a[2][2]] + ……<=A[2] …… c[a[n][ 阅读全文

posted @ 2018-02-01 18:52 啊宸阅读(156) 评论(0) 推荐(0) 编辑

bzoj4572: [Scoi2016]围棋

摘要：传送门 n==2的点随便怎么dp一下就好了。然后考虑正经的做法，无脑暴力枚举上下两行的状态的话是n*m*3^m*3^m 容易想到把上一行用二进制表示以第i个数结尾能不能完全匹配第一行的串，这样大概有n*m*2^m*3^m 好像有60了吧。如果可以只保存上一行的状态和这一行的匹配情况岂不是美滋滋，阅读全文

posted @ 2018-02-01 17:01 啊宸阅读(370) 评论(0) 推荐(0) 编辑

HDU5412 CRB and Queries 整体二分

摘要：传送门刚觉得最近写代码比较顺畅没什么Bug,cdq分治真是我的一个噩梦。。整体二分模板题，带修改的区间第k小。 vjudge不知抽什么风，用不了，hdu忘了密码了一直在那里各种试，难受。。写得比较鬼畜。整体二分，传了三个l,r分别是二分答案的 el ,er ,对当前答案可能有贡献的修改区间的阅读全文

posted @ 2018-02-01 15:18 啊宸阅读(222) 评论(0) 推荐(0) 编辑

bzoj2244: [SDOI2011]拦截导弹

摘要：传送门我tmd的连三维偏序都不会写了。。我tmd已经是个废宸了。。似乎decdq分治的bug永远是我的痛。。三维偏序，三维倒过来再跑一遍，看一个点前后加起来是否等于答案。算方案用了线段树，跑得贼慢。优秀的人都会用树状数组，不会。 //Achen #include<algorithm> #i 阅读全文

posted @ 2018-02-01 09:52 啊宸阅读(196) 评论(0) 推荐(0) 编辑

2018年1月31日

Vijos 学姐的逛街计划

摘要：传送门题解传送门线性规划，最小费用最大流。神奇的操作。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> #i 阅读全文

posted @ 2018-01-31 21:00 啊宸阅读(217) 评论(0) 推荐(0) 编辑

Achen

——I must block the destiny the throat,lowers the head in no way to it

公告