- 博客(13)
- 收藏
- 关注
RSS订阅原创 JAVA 日期时间类（Date）
创建日期对象（取得当前时间）创建日期格式对象原始日期格式化格式日期原始化示例：取得当前时间并将其转化为格式时间输出示例：将格式时间转化为原始时间。
2024-06-03 23:02:57
485
原创 博弈论(Game Theory)解题报告
规律 #数学数字有这几种情况四、对于所有6的倍数。先手无法取到6，每次都由后手补到6。如此循环直至取完，后手必胜。五、对于所有非6的倍数，先手可以取1-5个将其化为6的倍数，转为四。所以6的倍数，先手必败。
2024-05-17 14:26:02
1008
原创 kmp （字符串匹配算法）题集
（校赛的时候kmp已经忘的差不多了，暴力却没敢写，悔的肠子都青了QAQ）这道题真的很不错，做完以后对kmp的next数组有了更深的认识。（注意不用更新j，因为前面的i满足了那i+1也满足）利用next数组往前找，找到符合要求的答案个数。kmp的一个结论：|S|=border+T。注意这个代码的ans数组是包含重叠情况的。（截止了没法测试对不对，但样例都过了）想要T最小，就要找到最大border。可以利用next数组的原理。（还在整理，纯记录）
2024-05-07 20:40:21
434
1
原创 博弈论(Game Theory)入门
SG函数：sg(x)=mex{ sg(y) | y是x的后继 }mex函数：当前最小的不属于这个集合的非负整数用mex函数推导必胜态和必败态例给定 𝑛 堆石子以及一个由 𝑘 个不同正整数构成的数字集合 𝑆。现在有两位玩家轮流操作，每次操作可以从任意一堆石子中拿取石子，每次拿取的石子数量必须包含于集合 𝑆，最后无法进行操作的人视为失败。
2024-04-28 16:28:11
675
原创 天梯赛真题 个人记录
具体：先dfs搜一遍男方上面五辈的祖先，标记一下。（如果发现祖上有不可考的，直接No)。接着dfs搜一遍女方上面的祖先，如果发现男方已经标记过了，就No；核心思路：看双方在祖上五辈有没有重复的祖宗，如果有就No。这可以用DFS来实现。需要注意的：父母亲和性别的数组初始化为-1，查询每对男女时都要初始化vis数组。
2024-04-17 19:16:01
636
1
原创 第十一届蓝桥杯C++国赛C题：阶乘约数
约数个数（a1+1)*(a2+1)*(a3+1)*……2、它的每一个约数都可以由这些质数的幂（可能是0次） 的乘积构成。根据唯一分解定理，一个数字可以分解为多个质数的幂的乘积。3、这样就可以通过组合数 算出约数的个数。1、要知道它是由哪些质数的幂构成的。
2024-04-12 21:21:11
328
原创 蓝桥杯2023届第十四届省赛真题C/C++ A组个人题解
考察：数论先列出一些，可以猜测规律：可以被平方差表示的数 “是奇数” 或 “因子有4”。后续证明验证确实是这样代码直接可以写了，不过1e9的数据会超时，只能过92％优化我再想想。
2024-04-07 22:14:31
1164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人