Warning: session_start(): open(/tmp/sess_b823e9dbc89d319af61846e402acec13, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Writing /data/wiki/data/cache/8/8fe637ac40e9dfa91f93fbcd08d065e4.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
======codeforces round 658 div2====== =====A Common Subsequence====== 题意:给两个串,找出最小的非空相同字串。 题解:最小非空字串即1个的情况,否则一定找不到,找在两个串都出现过的数即可。 =====B Sequential Nim===== 题意:两个人做博弈,给一串数,从第一个数字开始,每个人轮流拿走一个正数,拿走后剩余数字会减少那么多,当出现0,之后开始拿下一个,无法经行操作的人获胜。 题解:若一串数字都不是1,则先手必胜,因为先手每次可以将一个数字拿的只剩下1,然后打最后一个数字时将最后一个数全部拿走,所以一定会赢。静儿可以推出,一个拿到非1数字的人获胜,因为它可以控制赛局而让自己最后获胜。而出现1,则相当于交换先手顺序,所以只要看谁第一个拿到非1数即可。