\[\text{newcommand 写的 LaTeX 起手式看不到就是了...} \newcommand\bra[1]{\left({#1}\right)} \newcommand\Bra[1 ...
一 题目 点此看题 这道题考试时候打了缩点,然后一无所获,虽然想出了那个超级神奇的构造方法。 还是不要思维定式啊,我以为难的图论题一定要缩点,但是我从来一打缩点就爆炸。 二 解法 比较传统的树上二选一构造问题,根据套路任何情况一定有解。 直接考虑 tt dfs 树,叶子之间一定无边,如果有 geq lfloor frac n rfloor 个叶子 不考虑根 ,那么我们找到解。 那么有叶子数量 lt ...
2021-08-20 21:17 1 302 推荐指数:
\[\text{newcommand 写的 LaTeX 起手式看不到就是了...} \newcommand\bra[1]{\left({#1}\right)} \newcommand\Bra[1 ...
题目 两个文件: flag.enc public.key 分析与求解 先从public.key中获取\(n, e\)的值,方法在RSA相关知识点中已有描述 得到 ...
There are 1000 buckets, one and only one of them contains poison, the rest are filled with water. ...
T1 T166167 「PMOI-4」人赢 题目大意 给一个数列的前两项分别为\(n\)和\(m\) 当\(i\geq3\)时\(a_i = a_{i-1}*a_{i-2}\)的个位 给定\(n\),\(m\),\(k\), 求以\(n\)和\(m\)为前两项的数列的第\(k\)项 ...
传送门 菜鸡的 lzx 比赛的时候式子画错了,错得一塌糊涂 【分析】 令 \(f_{d, l}\) 表示 \(\gcd A=d\) 且长度为 \(l\) 的概率 令 \(g_{d, l}\ ...
Leetcode 458. 可怜的小猪 链接:https://leetcode-cn.com/problems/poor-pigs 题意 有 buckets 桶液体,其中 正好 有一桶含有毒药,其余装的都是水。它们从外观看起来都一样。为了弄清楚哪只水桶含有毒药,你可以喂一些猪喝,通过观察猪是否 ...
你有一个思想,我有一个思想,我们交换后,一个人就有两个思想 If you can NOT explain it simply, you do NOT understand i ...
双机热备的概念简单说一下,就是要保持两个数据库的状态自动同步。对任何一个数据库的操作都自动应用到另外一个数据库,始终保持两个数据库数据一致。 这样做的好处多。 1. 可以做灾备,其中一个坏了可以切换到 ...