珍珠鸟 - 博客园

2022年12月3日

该文被密码保护。阅读全文

posted @ 2022-12-03 23:26 珍珠鸟阅读(3) 评论(0) 推荐(0) 编辑

2022年11月25日

摘要：整体项目学习： Android studio创建第一个项目并运行_ChangYan.的博客-CSDN博客_android studio运行项目 (16条消息) Android studio连接MySQL并完成简单的登录注册功能_ChangYan.的博客-CSDN博客_androidstudio登录注阅读全文

posted @ 2022-11-25 01:38 珍珠鸟阅读(81) 评论(0) 推荐(0) 编辑

2022年11月18日

字符串练习2 最长抑或路径（01trie树）

摘要：题目链接在这里：P4551 最长异或路径 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 是一道比较经典的问题，对于异或问题经常会使用01trie树来解决。当然01trie树只是用来统计答案，往往还需要一些预处理操作。比如此题需要把从当前点到根节点的路径的异或和求出来，讨论与根阅读全文

posted @ 2022-11-18 11:07 珍珠鸟阅读(17) 评论(0) 推荐(0) 编辑

字符串练习1 于是他错误的点名开始了(Trie)

摘要：题目链接在这里：P2580 于是他错误的点名开始了 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 是一道trie树的板子题，注意理解trie树的每一个节点代表的是一个状态，这个状态是一个前缀。 1 #include "bits/stdc++.h" 2 using namespac 阅读全文

posted @ 2022-11-18 01:43 珍珠鸟阅读(15) 评论(0) 推荐(0) 编辑

2022年11月17日

博弈论练习8 Northcott Game（取石子问题）

摘要：题目链接在这里：I-Northcott Game_牛客竞赛博弈专题班组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏习题 (nowcoder.com) 这题是一个伪装的很好的取石子问题，可以发现，一个棋子往边上移动是没有用的，因为这一行另一个棋子可以朝同一方向移动相同数的格子，可以发现，如果所有阅读全文

posted @ 2022-11-17 22:40 珍珠鸟阅读(23) 评论(0) 推荐(0) 编辑

博弈论练习7 栗酱的异或和（取石子问题）

摘要：题目链接在这里：我们首先想到经典的取石子问题，考虑的是所有石子堆异或起来是不是0，如果为0就说明先手必败。这里面的逻辑和上一篇总结的博弈论基本规律是一样的，因为异或是相同为0，不同为1，因此如果异或和为0的话说明每一位上的1如果有人选了，那另一方一定能选一个对称的1。而本题中限制了先手必须选择哪个阅读全文

posted @ 2022-11-17 21:47 珍珠鸟阅读(30) 评论(0) 推荐(0) 编辑

博弈论练习6 Deleting Divisors(sg找规律，思维)

摘要：题目链接在这里：G-Deleting Divisors_牛客竞赛博弈专题班组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏习题 (nowcoder.com) 这道题一道比较明显的思路是使用sg函数，因为可以看到比较明显的一个状态推到另一个状态的过程。在考场上的话应该想到的是通过sg函数打表找规律阅读全文

posted @ 2022-11-17 16:32 珍珠鸟阅读(43) 评论(0) 推荐(0) 编辑

博弈论练习5 小牛再战（取石子问题）

摘要：题目链接在这里：F-小牛再战_牛客竞赛博弈专题班组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏习题 (nowcoder.com) 这是比较经典的巴什博奕问题，在博弈论中想到的第一个操作就是能不能出现双方决策时对称的的局面，在前前篇练习回文串填1中已经体现出来，这是博弈论比较经典的想法，对应到这阅读全文

posted @ 2022-11-17 14:11 珍珠鸟阅读(34) 评论(0) 推荐(0) 编辑

2022年11月16日

博弈论练习4 Calendar Game(SG函数)

摘要：题目链接在这里：D-Calendar Game_牛客竞赛博弈专题班组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏习题 (nowcoder.com) 这题网上有关于奇偶性来找规律的做法，有点人类智慧，这里就先考虑一种比较传统的sg函数做法。众所周知，sg函数意思是一个状态的胜负性由其后续状态推得阅读全文

posted @ 2022-11-16 15:09 珍珠鸟阅读(38) 评论(0) 推荐(0) 编辑

博弈论练习3 Palindrome Game (hard version) (人类智慧题)

摘要：题目链接在这里：C-Palindrome Game (hard version)_牛客竞赛博弈专题班组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏习题 (nowcoder.com) 这题挺人类智慧的，但是也有博弈论的一般思想，就是二者在中间过程的时候一直做着对称的工作或者执行相同的策略，只在开阅读全文

posted @ 2022-11-16 00:51 珍珠鸟阅读(24) 评论(0) 推荐(0) 编辑