随笔分类 - Problem
摘要：令答案为 \(g(n,k)\). 根据题意可知，\(g(1,0)=0,g(1,1)=1\). 我们可以通过递归的方式得到答案。 具体地，当 \(k<2^{n-1}\) 时，\(g(n,k)=0\sim g(n-1,k)\). 当 \(k\ge 2^{n-1}\) 时，\(g(n,k)=1\sim g
阅读全文
摘要：Div2 B 博 弈 论 /yiw
阅读全文
摘要：一道比较简单的数学题。 题目问我们正整数 $n$ 可以被多少组连续的正整数拆分。那么这些连续的正整数会组成一个公差为 $1$ 的等差数列。 设数列的首项为 $a$，末项为 $b$，则该等差数列的和为 $\dfrac{(a+b)(b a+1)}{2}$。 然后来推一波柿子： $$\because \d
阅读全文
摘要：做这道题需要知道一个性质：树上 \(x,y\) 两点的距离为 \(dis(x)+dis(y)-2dis(LCA(x,y))\)，其中 \(dis(i)\) 表示 \(i\) 点离根节点的距离，\(LCA(i,j)\) 表示 \(i,j\) 两点的 LCA（最近公共祖先）。 然后就直接水过去了。在预处
阅读全文
摘要：相对显然的构造题
阅读全文
摘要：前言 本题是一道哈希表的模板题。然而当时的 data maker 竟然连直接开桶的做法都没有卡掉... 于是在 Luogu 上，很长一段时间之内，这道题的最优解一直是这个错解。 而且，虽然题面上写着给出的数在 32 位有符号整数范围内，但是 data maker 也没有出出来负数...导致一些错误的
阅读全文
摘要：显然的贪心结论题
阅读全文
摘要：通过合理利用 STL 的优势解题
阅读全文
摘要：这道题显然可以直接模拟前 \(I\) 个小球的掉落,最终即可得解.但是,很明显,这么做会使时间复杂度直接爆炸成 \(O(l\times D\times I)\),已然是力不从心. 仔细观察,可以简单地发现:我们只需模拟第 \(I\) 个小球的运动即可,通过判断当前节点上已经经过了的小球数的奇偶性,可
阅读全文
摘要：这就是我在游记里讲的那个 $O(45n \log n)$ 的垃圾写法。不知道为什么我对这题最直观的写法就是这个。 思路就是如果是地铁，就放到一个数组中（代码中用结构体实现），如果是公交车，就放到 map 里（那个 $\log$ 就是这么来的）。 然后再写一个二重循环，反正枚举就是了。 最后把 map
阅读全文
摘要：题目大意： 给定一个数列 \({a_n},a_0=1,a_{i+1}=(A\times a_i+a_i\bmod B)\bmod C\)，求这个数列第一次出现重复的项的标号。 Sol： 哈希表模板题。 模数随便设，$2000003$ 实际效果比较好，跑得挺快。 每次计算一下数列里新的项的值，插入到哈
阅读全文
摘要：Link 有句话说的好啊，树的题不一定要把树建出来 这题就是这样 这题直接在读入后， 写个递归函数用于二分查找， 然后，， 就没了。。 （貌似太口胡了吧） \(\rm code\) # include <bits/stdc++.h> using namespace std; const int ma
阅读全文
摘要：一个很偶然的机遇发现了这道数论题。 竟然抢到了 $ 1A $，挺激动的。毕竟第一次嘛。 废话不多说，看题。 题目不难理解，就是给你一个奇数，让你用至多 $ 3 $ 个质数的和来表示它。 数据范围是 $ 10^9 $，乍一看无法用暴力解决此题。 然而我们转念一想： “ $ CF $ 的机子，emmm”
阅读全文
摘要：算法：模拟 此题说实在话细节上的问题还是比较多的，对得起 pj-的难度。 细节1、在判断一场比赛是否结束时，如果是 11-10 的比分，比赛还要继续，只有到双方分差大于 2 分且至少有一方得到了大于等于 11 分的成绩，一场比赛才可以结束（假设在 11 分制下）。 细节2、在输出时，如果一局比赛的比
阅读全文
浙公网安备 33010602011771号