genshy

摘要： Link 第一道自己做出来网络流24题。那个飞行员配对方案不算，自己还没调出来呢嘤嘤嘤 题目描述 问题描述： 假设一个试题库中有 \(n\) 道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 \(m\) 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组 阅读全文

摘要： 网络流练习日志 前言： 教练说 \(Csp\) 之前要学会网络流基础，在暑假培训的时候，学长过来讲了一些。 但由于年代太过久远（大雾），现在发现几乎快忘了。 所以刷（水）几道题来牢固一下。 P1402 酒店之王 Link 题目描述 XX 酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性 阅读全文

该文被密码保护。 阅读全文

摘要： 题目链接 昨天考试考到了欧拉公式，结果发现自己不会，就来恶补一下。 欧拉公式 \(a^b \bmod p = a^{b}\) \(b < \varphi(p)\) \(a^b \bmod p = a^{b\bmod \varphi(p) + \varphi(p)}\) $b \geq \varphi 阅读全文

该文被密码保护。 阅读全文

摘要： Link 题目描述 小 Q 是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个 \(n \times n\) 黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色 阅读全文

该文被密码保护。 阅读全文

摘要： 前言： 这算是自己在洛谷的第一场小月赛了吧。 以前大月赛没时间打，只能打个签到题就滚粗了。 这次下午没安排，应该可以多做几道题吧。 T1 子弦 Link 题目描述： \(Cirno\) 有一个字符串 \(\texttt{S}\)，并希望你能求出 \(\texttt{S}\) 出现次数最多的非空子串的 阅读全文

摘要： 9.19 做题报告 上午主要复习了一下图论中比较基础的最小生成树，打了几道水题（大雾）。 1.P1195 口袋的天空 Link 模板题，只要联通块数变为 \(k\) 直接 \(break\) 就行。 Code #include<iostream> #include<cstdio> #include< 阅读全文

摘要： 题面: Link 题面有点长，不想粘了，QAQ。 题解： 一句话题意，你有 \(n\) 件物品需要依次放进去，每个物品放进去之后会得到一定的权值，为当前锅炉里面的物品的数量乘以 \(a_i\) 每次在放这件物品之前，你可以那出 $0-s$ 件物品出来，但锅炉里物品的数量不能超过 \(w\) \(dp 阅读全文