地址：http://acm.hdu.edu.cn/showproblem.php?pid=2197题意：中文。mark：这题一看题感觉应该是简单题，但是想了挺久。一开始看到是这种单输入单输出的，而且n达到10^9那么大，想了一下应该是公式，没啥好的思路，就果断打表，然后丢到oeis.org里，结果发现根本没公式。后来思考了一下，因为每个串所有可能肯定是2^n，设{i1,i2...im}是n的所有因数，可知非本源串的个数是2^n - sum{f[i1],f[i2]...f[im]}。其中f[i]代表长度为i的非本源串个数。这样只要枚举一下递归就可以了。犹豫了很久没写，总觉得复杂度很大。后来写完以
转载
2013-05-24 10:13:00
32阅读
1.题目链接。比较简单的一道组合问题，所有不是本原串的串的特点肯定都是一些长度为k并且循环了n/k次（k|n)的。所以显然
原创
2022-07-01 10:27:41
9阅读
Problem Description 由0和1组成的串中，不能表示为由几个相同的较小的串连接成的串，称为本原串，有多少个长为n（n<=100000000)的本原串？答案mod2008.例如，100100不是本原串，因为他是由两个100组成，而1101是本原串。 Input 输入包括多个数据，每个数
转载
2018-10-21 22:48:00
43阅读
Problem Description
由0和1组成的串中，不能表示为由几个相同的较小的串连接成的串，称为本原串，有多少个长为n（n
答案mod2008.
例如，100100不是本原串，因为他是由两个100组成，而1101是本原串。
Input
输入包括多个数据，每个数据一行，包括一个整数n，代表串的长度。
Output
对于每个测试数据，输出一行，代表有多少
原创
2022-11-09 21:50:34
38阅读
传送门 经典的博弈 如果只有两堆 那么结束状态就是（0，0） 考虑先手 怎样保持后手面对（0，0） 如果两堆大小不一样 那么先手只要保持两堆一样大就行了 即 先手先取大的一堆 使两堆一样大 后手无论取多少 先手只要在另一堆取一样多 最后就一定是后手面对（0，0） 但是如果两堆一样多... 那先手取完
转载
2018-08-30 14:56:00
43阅读
传送门 分析 我们知道最后取完的情况就是所有的a[i]异或和为0 所以只要开始的异或和不为0则先手一定可以将它转化为0 否则不行 所以如果异或和非0则先手胜 代码
转载
2018-12-16 22:28:00
50阅读
2评论
http://www.elijahqi.win/2018/03/15/luogu2197/ 题目描述 甲，乙两个人玩Nim取石子游戏。nim游戏的规则是这样
原创
2022-08-08 14:37:53
27阅读
Problem Description 由0和1组成的串中，不能表示为由几个相同的较小的串连接成的串，称为本原串，有多少个长为n（n<=100000000)的本原串？答案mod2008.例如，100100不是本原串，因为他是由两个100组成，而1101是本原串。 Input 输入包括多个数据，每个数
转载
2019-08-20 10:18:00
29阅读
2评论
【题目链接】：click here~~【题目大意】：给一个长度为n（n 【解题思路】：看到题以为是道考算法的，想了想，朴素算法O(n^2)绝逼超时啊~~其实模拟一下，因为达到最终状态的只有一种，因此移动的步数是一定的，所以每次交换最前面的0和最后面的1，然后分别记录位置，取min（(b-a*)*x,y)，最后累加就是答案。代码：#include #include #in
原创
2022-07-29 15:24:58
18阅读
JDOJ 2197: 校门外的树 "题目传送门" Description 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。 我们可以把马路看成一个数轴，马路的一端在数轴1的位置，另一端在L的位置； 数轴上的每个整数点，即1，2，...L的位置，都种有一棵树。 由于马路上的N个区
转载
2019-08-05 11:30:00
105阅读
2评论
题目大意：有n个点，m条边，你的任务是选择其中的一些边，使得每条被选择的边
原创
2023-04-07 10:58:22
26阅读
题目链接： HDU 2197题意： 由0和1组成的串中，不能表示为由几个相同的较小的串连接成的串，称为本原串，有多少个长为n（n<=1
原创
2022-08-11 14:26:54
63阅读
三核苷酸是组成DNA序列的基本片段。具体来说，核苷酸一共有4种，分别用’A’，’G’，’C’，’T’来表示。而三核苷酸就是由3个核苷酸排列而成的DNA片段。三核苷酸一共有64种，分别是’AAA’，’AAG’，…，’GGG’。给定一个长度为L的DNA序列，一共可以分辨出（L-2）个三核苷酸。...
转载
2018-01-20 16:53:00
38阅读
2评论
三核苷酸是组成DNA序列的基本片段。具体来说，核苷酸一共有4种，分别用’A’，’G’，’C’，’T’来表示。而三核苷酸就是由3个核苷酸排列而成的DNA片段。三核苷酸一共有64种，分别是’AAA’，’AAG’，…，’GGG’。给定一个长度为L的DNA序列，一共...
转载
2018-01-20 16:54:00
56阅读
2评论
首先我们看例题：P2197 nim游戏 题目描述 甲，乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石
原创
2021-05-20 22:48:14
663阅读
由0和1组成的串中，不能表示为由几个相同的较...
转载
2019-12-19 17:55:00
39阅读
2评论
Description In a country there are n cities connected by m one way roads. You can paint any of these roads. To paint a road it costs d unit of money w
转载
2016-06-10 14:57:00
32阅读
2评论
题目描述 甲，乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，他想知道是否存在先手必胜的策略
原创
2021-06-04 22:20:28
220阅读
