原文:「PMOI-4」可怜的团主

一 题目 点此看题 这道题考试时候打了缩点,然后一无所获,虽然想出了那个超级神奇的构造方法。 还是不要思维定式啊,我以为难的图论题一定要缩点,但是我从来一打缩点就爆炸。 二 解法 比较传统的树上二选一构造问题,根据套路任何情况一定有解。 直接考虑 tt dfs 树,叶子之间一定无边,如果有 geq lfloor frac n rfloor 个叶子 不考虑根 ,那么我们找到解。 那么有叶子数量 lt ...

2021-08-20 21:17 1 302 推荐指数:

查看详情

AFCTF2018 可怜的RSA

题目 两个文件: flag.enc public.key 分析与求解 先从public.key中获取\(n, e\)的值,方法在RSA相关知识点中已有描述 得到 ...

Sat Oct 03 23:45:00 CST 2020 0 891
[LeetCode] Poor Pigs 可怜的猪

There are 1000 buckets, one and only one of them contains poison, the rest are filled with water. ...

Sat Oct 14 07:45:00 CST 2017 0 4265
洛谷 8 月月赛 & 「PMOI」Round · 04

T1 T166167 「PMOI-4」人赢 题目大意 给一个数列的前两项分别为\(n\)和\(m\) 当\(i\geq3\)时\(a_i = a_{i-1}*a_{i-2}\)的个位 给定\(n\),\(m\),\(k\), 求以\(n\)和\(m\)为前两项的数列的第\(k\)项 ...

Sat Aug 21 05:54:00 CST 2021 0 99
2021 天梯赛 L3-030 可怜的简单题

传送门 菜鸡的 lzx 比赛的时候式子画错了,错得一塌糊涂 【分析】 令 \(f_{d, l}\) 表示 \(\gcd A=d\) 且长度为 \(l\) 的概率 令 \(g_{d, l}\ ...

Thu Apr 29 03:14:00 CST 2021 0 319
Leetcode 458. 可怜的小猪 (思维或者信息熵)

Leetcode 458. 可怜的小猪 链接:https://leetcode-cn.com/problems/poor-pigs 题意 有 buckets 桶液体,其中 正好 有一桶含有毒药,其余装的都是水。它们从外观看起来都一样。为了弄清楚哪只水桶含有毒药,你可以喂一些猪喝,通过观察猪是否 ...

Sat Nov 27 06:23:00 CST 2021 0 266
一款功能简约到可怜的SQL 客户端

你有一个思想,我有一个思想,我们交换后,一个人就有两个思想 If you can NOT explain it simply, you do NOT understand i ...

Thu Jul 30 17:57:00 CST 2020 2 1344
mysql 复制

双机热备的概念简单说一下,就是要保持两个数据库的状态自动同步。对任何一个数据库的操作都自动应用到另外一个数据库,始终保持两个数据库数据一致。 这样做的好处多。 1. 可以做灾备,其中一个坏了可以切换到 ...

Sat Jul 20 02:25:00 CST 2019 0 658
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM