loney_s

2019年11月18日

摘要：题目思路定义$dp_i$为从i号节点从上的()()()()····的长度之后在定义$sum_i$为i号节点的答案如果当前这个点不与任何节点匹配那么这个点的sum值就是这个点父亲sum值就行了如果不是呢首先我们知道当前这个点与另一个点匹配所有首先sum++ 在考虑当前这个点最长的匹配阅读全文

posted @ 2019-11-18 16:27 loney_s 阅读(244) 评论(0) 推荐(0)

习题：格雷码（找规律）

摘要：题目思路其实我们可以很轻易的发现规律对于长度为k位的格雷码前$2^{k 1}$的数的第一位一定是0 后$2^{k 1}$的数的第一位一定是1 有了这个规律之后我们就可以将目标数位一步步分解代码阅读全文

posted @ 2019-11-18 16:20 loney_s 阅读(312) 评论(0) 推荐(0)

CSP2019提高组游记

摘要： The day before exam day 下午老规矩去巴蜀试机中午白摸鱼摸2个小时键盘跟昨年一样烂试完后听闻要回学校听讲座，感觉内心**** 出于礼貌还是给lb说了一下整个信竟队就这么被奶了一下我对不起你们啊！！！不去听也应该没什么吧但是听PPL说今年的演讲内容跟上一年一摸一样，阅读全文

posted @ 2019-11-18 15:32 loney_s 阅读(460) 评论(0) 推荐(0)

2019年11月14日

习题：十二桥问题（最短路&状压）

摘要：题目 "传送门" 思路可以发现，对答案有影响的只有桥两边的点与原点，还有桥两边的点到另一个桥两边点的距离和到原点的距离这个距离可以用dij去求解之后就用类似于旅行商问题的状压DP的解法去解就行了代码阅读全文

posted @ 2019-11-14 20:55 loney_s 阅读(139) 评论(0) 推荐(0)

题目：无形的博弈（水题）

摘要：题目 "传送门" 思路可以很轻易的发现无论什么状态对于神J来说都是必胜态代码另附这道题完全是心理博弈，就如题目一样数据$n<=10^5$让你怀疑这不是一道$2^n$的水题不给大数据又让你怀疑这是一道$2^n$的题目阅读全文

posted @ 2019-11-14 20:49 loney_s 阅读(108) 评论(0) 推荐(0)

题目：集合统计（水题）

摘要：题目 "传送门" 题目与其直接求答案不如直接算当前的数作为最大值的贡献，与这个数作为最小值的贡献代码阅读全文

posted @ 2019-11-14 20:45 loney_s 阅读(104) 评论(0) 推荐(0)

题目：数三角形（数学）