Frank__Chen

摘要： 最近补上次参加2019西安邀请赛的题，其中的E题出现了Nim博弈论，今天打算好好看看Nim博弈论，在网上看到这篇总结得超级好的博客，就转载了过来。 转载：https://www.cnblogs.com/exponent/articles/2141477.html Nim游戏的概述： 还记得这个游戏吗 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/39271 题意：给定n个物品，m组限制，每个物品有个伤害值，现在让两个人取完所有物品，要使得两个人取得物品伤害值之和最接近，输出伤害值不小于另一个的人的伤害值，每组限制包括两次数x y，表示物品x和物品y不能由同一个人取得。 思路 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/39280 题意：n个点(<=1e5)，m条边(n-1<=m<=1e5)，飞船最开始每次能走长度为0的边，可以走0次。每升级一次花费c，一次可以走的长度+d，可以走的次数+e。问最少花费多少能从1走到n。 思路:这道题比赛时读错题， 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/39279 题意：给定n个不同的数表示的序列，定义两种操作：1. 交换前一半和后一半（如果有奇数个，则中间的不管）。2. 交换每个偶数位和它之前的数（如果有奇数个，最后一个不管）。问通过这两种操作，可以得到多少个不同的序列。 思路： 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/392/C 题意：给定n，求： 思路：令res[i]=iN （%MOD），因为xn是一个积性函数，即(x*y)n=xn*yn,那么我们利用线性筛，在筛的过程对素数i直接通过快速幂计算res[i]，对合数利用res[i* 阅读全文

摘要： 1. 首先打开vim的配置文件vimrc，并加入以下常用的配置： 2. 选择molokai的模式的主题，毕竟好看的编辑环境给人赏心悦目，愉快地敲代码hh。这款主题很不错的。 首先在github上获取这个颜色的主题，终端输入命令获取： 当前目录下会有一个文件夹：molokai，进入到文件夹内部的col 阅读全文

摘要： emmmm...第一次参加icpc比赛，成功打铁QAQ。。。太多遗憾了。。 西安离得近，我们5月17上午坐高铁3小时到达西安北，然后找地方吃午饭，去小寨找了好久，最后终于选择了一家烤肉店，本打算下午能逛逛西安，但吃完午饭之后已经5点了，我们只去了附近的大雁塔看了一眼就坐地铁去了韦曲南站（有个队队名叫 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/879/G 题意：给定A1和A数组公式： 以及B数组： 求 思路：利用筛法更新b数组，最后求异或和即可。 AC代码： 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/879/B 题意：题目意思就是求ΣC(n,i)pi(MOD+1-p)n-i (k<=i<=n)，这里n,i范围为1e5，要用到逆元求组合数。 AC代码： 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/879/A 题意：有n个城市，编号1~n，k天，第一天位于城市1，要求最后一天在城市1，且相邻两天不在同一个城市，求方案数。 思路：设k天后在城市1的方案数为f(k)，前k-1天每天有n-1种选择，最后一天必须去城市1 阅读全文