随笔分类 -  思维题

挂分宝典
摘要：$$Stay \; hungry, \,\, Stay \; foolish$$ 阅读全文
posted @ 2020-10-08 21:22 zfio 阅读(579) 评论(1) 推荐(2)
luoguP3938 斐波那契
摘要：传送门 题解 懒得做题，又不想颓，所以水一篇题解。 首先，要想做这道题，就要知道一个规律：父亲总是比儿子少上前一个斐波那契数。怎么来的呢？当然可以打表，这也是最简单的做法。（然鹅这个人考试的时候连表都懒得打，还爆零了） 当然，仅仅是知道结果对于有着强迫症的人来说是不能忍受的。所以最好的方法就是证一下 阅读全文
posted @ 2020-08-03 18:26 zfio 阅读(122) 评论(0) 推荐(0)
帝国の狂欢（种树）（可撤销DP）
摘要：题目描述 马上就要开学了！！！ 为了给回家的童鞋们接风洗尘，HZOI帝国的老大决定举办一场狂欢舞会。 然而HZOI帝国头顶上的HZ大帝国十分小气，并不愿意给同学们腾出太多的地方。所以留给同学们开party的地方只有一个教室。 这个教室里有一个长条形的舞池，这个舞池最多能让n个人同时在上面high，也 阅读全文
posted @ 2020-05-16 23:42 zfio 阅读(228) 评论(0) 推荐(1)
CF819B Mister B and PR Shifts
摘要：解题报告 题目 传送门：https://www.luogu.com.cn/problem/CF819B 题意翻译 定义一个全排列 \(p_i\) 的偏移值为$\sum_^n$ \(| p_i - i |\) 给你一个全排列，你可以从后面拿$k∈[0,n−1]$个数放在前面，使得该全排列的偏移值最小， 阅读全文
posted @ 2020-05-09 11:51 zfio 阅读(178) 评论(0) 推荐(0)
HDU5969 最大的位或
摘要：整活 才发现自己又把位运算给忘了，完蛋玩意儿... | 运算是两个位都为1才为1，其余都是0。 所以预处理一个包含maxn位的二进制数。从上向下取就完了，如果一个数是2^n^，那么与他 | 最大的肯定是2^n 1^，如果取不到那么肯定是往上取。然后看代码就行了... 阅读全文
posted @ 2020-05-07 16:02 zfio 阅读(122) 评论(0) 推荐(0)
CF1215D Ticket Game（思维，博弈）
摘要：题目 传送门：https://www.luogu.com.cn/problem/CF1215D Idea 一列数，保证能分成左右两部分，其中有若干个数字被抹掉，两个人轮流填数，如果在把这些空缺的数字填好后左右两部分的数之和相同，则B（后手）赢，否则A（先手）赢。 我们来简单思考一下： 首先如果初始时 阅读全文
posted @ 2020-04-24 07:46 zfio 阅读(152) 评论(0) 推荐(0)
CF833 A The Meaningless Game
摘要：题干 Slastyona and her loyal dog Pushok are playing a meaningless game that is indeed very interesting. The game consists of multiple rounds. Its rules 阅读全文
posted @ 2020-04-21 22:54 zfio 阅读(196) 评论(0) 推荐(0)