随笔分类 -  luogu

摘要：C. Sequence time limit per test: 1 second time limit per test: 1 second memory limit per test: 64 megabytes memory limit per test: 64 megabytes input: 阅读全文

摘要：4584: [Apio2016]赛艇 Description 在首尔城中，汉江横贯东西。在汉江的北岸，从西向东星星点点地分布着个划艇学校，编号依次为到。每个学校都 拥有若干艘划艇。同一所学校的所有划艇颜色相同，不同的学校的划艇颜色互不相同。颜色相同的划艇被认为是一 样的。每个学校可以选择派出一些划艇 阅读全文

摘要：4872: [Shoi2017]分手是祝愿 Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为 从 1 到 n 的正整数。每个灯有两个状态亮和 阅读全文

摘要：整数的lqp拆分 【问题描述】 lqp在为出题而烦恼，他完全没有头绪，好烦啊… 他首先想到了整数拆分。整数拆分是个很有趣的问题。给你一个正整数N，对于N的一个整数拆分就是满足任意m>0，a1 ,a2 ,a3…am>0，且a1+a2+a3+…+am=N的一个有序集合。通过长时间的研究我们发现了计算对于 阅读全文

摘要：单选错位 【问题描述】 gx和lc去参加noip初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。试卷上共有n道单选题，第i道单选题有ai个选项，这ai个选项编号是1,2,3,…,ai，每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答案选 阅读全文

摘要：题意：给定n个(xi = xj) 或 (xi != xj) 的条件，问是否可能成立 BZOJ链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4195 luogu链接：https://www.luogu.org/problemnew/show/P1 阅读全文