1. 833A The Meaningless Game 大意: 初始分数为$1$, 每轮选一个$k$, 赢的人乘$k^2$, 输的人乘$k$, 给定最终分数, 求判断是否成立. 判断一下$a\cdot b$是否是立方数, 以及能否被那个立方的因子整除即可. cbrt竟然有误差, 特判了一下, 好坑 ...
分类:
其他好文 时间:
2019-10-24 11:42:50
阅读次数:
62
[CF755B] Description 两个人轮流说单词,每个人只能说自己的的单词库里的单词。被任意方说过的单词不能再说。一个单词只会在某个人的单词库中出现一次,但是可能同时出现在两个人的单词库中。最先没有单词说的人负。求游戏的胜负。 $n,m \le 1000, L_s \le 500$ Sol ...
分类:
数据库 时间:
2019-10-24 09:18:27
阅读次数:
168
题目链接:https://vj.z180.cn/b4aacc08fc7aab6ce14e7baf13816c24?v=1571542994 题目要求n个灯(R,B),给出m组赋值方式,每一组中至少有两个是正确的,问是否能找到一组正确的赋值方式. 2-SAT模板运用强连通分量解决此类真值指派问题. 对 ...
分类:
其他好文 时间:
2019-10-23 09:29:26
阅读次数:
85
Array Game 考虑最裸的dp去求胜负态。 dp[ i ] 从后面的 m 个状态转移过来。 我们考虑如何用线段树维护, T[ i ][ mask ] 表示 i 这段区间如果后面接的m位是mask使时开头m位的mask, 对于修改的话只要维护一个反过来的T2就可以了。 感觉是可以想出来的题, 为 ...
分类:
其他好文 时间:
2019-10-22 22:28:38
阅读次数:
106
对于学习Python的朋友们,想必关于pycharm这个“字眼”都不陌生 我今天就是要对关于在pycharm中引入第三方库的操作进行演示 首先点开pycharm这个编译器顶部的File(文件),在File下进行选择 选择Settings,点进去之后再次选择 选择Project:ball_game.p ...
分类:
其他好文 时间:
2019-10-22 20:43:41
阅读次数:
102
题目描述: Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of t ...
分类:
其他好文 时间:
2019-10-22 20:12:40
阅读次数:
106
题目 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例?1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最 ...
分类:
其他好文 时间:
2019-10-22 15:14:03
阅读次数:
81
感谢https://www.luogu.org/blog/user38385/solution-p2252 自从昨天考了博弈论的一道程序填空题,博弈论的阴云便一直在我的心上徘徊,今天把这个坑填一下。 一.巴什博弈(Bash Game) A和B一块报数,每人每次最少报一个,最多报四个,看谁先报到三十. ...
分类:
其他好文 时间:
2019-10-20 15:47:12
阅读次数:
159
传送门 首先可以注意到对于固定的起点 $S$ ,它最终能走到的终点一定是一段区间 这个用反证法容易证明,假设合法区间存在断点,这个点左右都可以作为终点 那么分成区间断点在起点左边和起点右边讨论一下即可,起点本身显然一定可以作为终点 然后现在只要考虑从每个起点出发能走到的最左和最右的位置即可算出答案 ...
分类:
其他好文 时间:
2019-10-20 00:40:32
阅读次数:
98
修改属性 mysql -h192.168.1.51 -uroot -e "use codex_game_s1051_h; update user_info set isActive=0 where 1=1" mysql -h192.168.1.51 -uroot -e "use codex_game ...
分类:
数据库 时间:
2019-10-19 13:19:45
阅读次数:
134