- 博客(4)
- 收藏
- 关注
RSS订阅原创 （2020-10-11编写）有趣的简单博弈/贪心一道
在我校历年入ACM队笔试（你没看错，是笔试）题里看到一道这样的题，挺有意思的，写出来分享分享。可能是一道非常经典的题，但我反正没见过，就写在这了。题目大意： 有2n2n2n颗石子，每颗石子有两个权值ai,bia_i,b_iai,bi。两个人甲、乙用这些石子玩游戏，两人轮流取石子，每一轮取一颗石子，最后每个人都取到nnn颗石子。此时，甲的分数为他取到的石子的aia_iai之和，乙的分数为他取到的石子的bib_ibi之和，谁分数高，谁就取得游戏的胜利。给定所有2n2n2n颗石子的ai,bia_i,b_
2020-10-11 13:46:22
245
1
原创 【BZOJ3167】SAO（HEOI2013）-高维树形DP+组合数学
测试地址：SAO题目大意： 给定一棵树边是有向边的树（边不一定从根指向儿子），求拓扑序数量。n≤1000n\le 1000n≤1000。做法： 本题需要用到高维树形DP+组合数学。如果边都是从根连向儿子的话，简单组合就可以树形DPO(n)O(n)O(n)做了，问题是这道题并不是这样的，而是一个“类树”的结构，但因为它还是棵树所以我们还是考虑树形DP。考虑用类似树形背包的做法，把子树一一合并...
2020-10-11 13:17:47
175
原创 【BZOJ2069】ZAW（POI2004）-最短路+二进制分组
测试地址：ZAW题目大意： 给定一张边是双向的图，一条边走不同的方向可能代价不同，代价都非负，求从点111出发，不经过重复的点或边的最小回路。n≤5000,m≤10000n\le 5000,m\le 10000n≤5000,m≤10000。做法： 本题需要用到最短路+二进制分组。不久前做过一道清华爷出的NOIP模拟题：给定一张边是双向的图，给定其中的一个点集CCC，求从CCC中某点出发，到与...
2020-10-11 13:16:36
323
原创 （2020-10-7编写）一道有趣的不难的题
没错，这篇文章不是在我学OI时写的，而是在实实在在的2020年写的。这似乎预示着我将不得不重回竞赛的怀抱了，祝我好运吧。题目大意： 对一个长为nnn的数列{an}\{a_n\}{an}，有以下两个操作：1.1.1.求和操作：数列{a1,a2,...,an}\{a_1,a_2,...,a_n\}{a1,a2,...,an}变为{a1,a1+a2,...,a1+a2+...+an}\{a_1,a_1+a_2,...,a_1+a_2+...+a_n\}{a1,a1+a2,...,a1+a2+
2020-10-07 12:54:13
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人