11 2019 档案
摘要："传送门" 题意 求带边权无向图从起点到终点的边权字典序最小的最短路路径 解法 两遍 BFS 第一遍逆向，给图分层 第二遍求路径，每层的点都只能沿最小的边权走向下一层的点。 代码
阅读全文
摘要："传送门" A. Changing Volume 没啥好说的，方法很多，乱搞吧 F. Point Ordering 题意 交互题，已知有一个 $n$ 顶点的凸多边形，你可以提出不超过 $3\cdot n$ 个问题，问题类型格式和回答内容如下： 1类问题：1 i j k，回答：编号为i、j、k的点构成
阅读全文
摘要："传送门" 思路简述 把题目中的求概率改成求比例，那就是求满足 $a_i\not= i$ 排列的个数占全排列个数的比例 我们知道 $n$ 的全排列个数为 $n!$，那么要计算的就是满足 $a_i\not= i$ 排列的个数，暂且用 $\{a_i\not= i \}$ 表示 设 $n$ 个数中 $\{
阅读全文
摘要："传送门" 题目大意 给你两个数，$l,r$ 求 $[l,r]$ 中多少对 $a+b=a\oplus b$。 思路 看了大佬的题解才知道这里要用到二维容斥。 设 $f_{x,y}$ 是 $a\in [0,x],b\in [0,y]$ 时满足条件的对数 那么根据容斥原理答案就是 $f_{r,r} f_
阅读全文
摘要："传送门" 数位$Dp$模板题，也是我的第一道数位$Dp$题。 感觉数位$Dp$虽然细节比较多，但是确非常套路 而且考的题都比较裸，所以根据题意直接套模板就行
阅读全文
摘要："传送门" 这样的题，可以自己手画一下来找找规律，当然想打表也行，都不失为一种好的解决办法 首先可以很容易找到一个必败点，之后按如下规则就可以很简单的将所有点归类 1.如果一个点能到达必败点，那么该点为必胜点 2.如果一个点能到达的所有点都是必胜点，那么该点为必败点 这样我们就可以找必败点的坐标规律
阅读全文
摘要："传送门" 1846的升级版，同样也是巴什博弈，但是它可取的数量是大于初始数量的。 但也不难，如果 $m n$ 的话，直接按照巴什博弈的思路，先手要取 $m\% (n+1)$ 个才能取胜，当然如果 $m\% (n+1)=0$ 的话，先手必败 如果是 $m include include includ
阅读全文
摘要："传送门" 最简单的博弈论问题 这种问题简单来说，就是两个人在 $n$ 个石子中，每次只能取 $1...m$ 个石子，最先取完的人胜利，给定 $n,m$ 求谁能胜利 比较容易发现，当 $n=m+1$ 时，不管先手怎么取，后手都能取完，所以后手必胜 把这种局面扩展一下，如果 $n\% (m+1)=0$
阅读全文
摘要："传送门" 平衡树裸题 为了熟悉一下平衡树，来做了一下这道码农题， 虽然辛苦，但确实对 $FhqTreap$ 的理解加深了不少。 下面贴上没有优化，开了 $O2$ 和各种卡常勉强过去的代码 include include include include include using namespace
阅读全文
浙公网安备 33010602011771号