洛谷P2525 Uim的情人节礼物·其之壱 [康托展开]
题目传送门Uim的情人节礼物·其之壱题目描述情人节到了，Uim打算给他的后宫们准备情人节礼物。UIm一共有N（1<=N<=9）个后宫妹子（现充去死 挫骨扬灰!）。为了维护他的后宫的稳定。他通过编程，得出了一个送礼物的最佳顺序。这个我们管不着。然而他认为，如果什么事情做得太圆满不是什么好事...
【洛谷】【动态规划/01背包】P1734 最大约数和
【题目描述：】选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。【输入格式：】输入一个正整数S。【输出格式：】输出最大的约数之和。[算法分析：]01背包，每个数的约数和为其价值，数的大小为其花费注意1的价值应该为0[Code:]#include<iostream>...
【洛谷】NOIP提高组模拟赛Day2【动态开节点/树状数组】【双头链表模拟】
U41571 Agent2题目背景炎炎夏日还没有过去，Agent们没有一个想出去外面搞事情的。每当ENLIGHTENED总部组织活动时，人人都说有空，结果到了活动日，却一个接着一个咕咕咕了。只有不咕鸟Lyn_king一个人冒着太阳等了半个多小时，然后居然看到连ENLIGHTENED行动参谋都咕咕咕了...
洛谷.5300.[GXOI/GZOI2019]与或和(单调栈)
LOJBZOJ洛谷想了一个奇葩的单调栈，算的时候要在中间取\(\min\)，感觉不靠谱不写了=-=调了十分钟发现输出没取模=v=BZOJ好逗逼啊 题面连pdf都不挂了 哈哈哈哈枚举每一位。在这一位上与之后得到\(1\)的就是全\(1\)子矩形个数。或之后得到\(1\)的就是总举行个数减去全\(0\)...
洛谷 [P2701] 巨大的牛棚
首先，本题是一道最大子矩阵问题，且m，n较小，可以使用DP做，与 洛谷 [P1387]最大正方形 做法相同。#include <iostream>#include <cstdio>#include <algorithm>#include <cstring&g...
【洛谷p1031】均分纸牌
【博客园的第一条随笔，值得纪念一下】均分纸牌【传送门】洛谷上的算法标签是这道题是一道贪心题，过了四遍才过（蒟蒻有点废）第一遍的时候考虑的非常少，只想到了求出平均数→求差值→从左往右加差值；这样出来的结果永远是n-1，只过了一个点。附上错误想法（不要被误导）：#include<iostream&...
洛谷P3857 [TJOI2008]彩灯 [线性基]
题目传送门彩灯题目描述Peter女朋友的生日快到了，他亲自设计了一组彩灯，想给女朋友一个惊喜。已知一组彩灯是由一排N个独立的灯泡构成的，并且有M个开关控制它们。从数学的角度看，这一排彩灯的任何一个彩灯只有亮与不亮两个状态，所以共有2N个样式。由于技术上的问题，Peter设计的每个开关控制的彩灯没有什...
【CJOJ1372】【洛谷2730】【USACO 3.2.5】魔板
题面Description在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板：1 2 3 48 7 6 5我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次...
洛谷P3527 [POI2011]MET-Meteors [整体二分]
题目传送门Meteors格式难调，题面就不妨放了。分析：一道整体二分的练手题。就是一般的整体二分的套路，但是要注意，将修改和询问加入队列的时候要先加修改再加询问。另外，博主代码打得太丑，常数贼大，不建议照这么打。。。Code：//It is made by HolseLee on 5th Oct 2...
洛谷P1725--琪露诺(单调队列)
https://www.luogu.org/problemnew/show/P1725关于滑动窗口的解释https://www.cnblogs.com/albert67/p/10449039.htmldp[i]=max(dp[i-k])l<=k<=r+a[i]#include<io...
洛谷P4774 BZOJ5418 LOJ2721 [NOI2018]屠龙勇士（扩展中国剩余定理）
题目链接：洛谷BZOJLOJ题目大意：这么长的题面，就饶了我吧emmm这题第一眼看上去没法列出同余方程组。为什么？好像不知道用哪把剑杀哪条龙……仔细一看，要按顺序杀龙，所以获得的剑出现的顺序也是固定的。那么如果能把所有龙杀死，就能模拟出哪把剑杀那条龙了。（以下设所有除 $n,m$ 外的数的最大值为 ...
洛谷 P4721 【模板】分治 FFT 解题报告
P4721 【模板】分治 FFT题目背景也可用多项式求逆解决。题目描述给定长度为 \(n−1\) 的数组 \(g[1],g[2],\dots,g[n-1]\)，求 \(f[0],f[1],\dots,f[n-1]\)，其中\(f[i]=\sum_{j=1}^if[i-j]g[j]\)边界为 \(f[...
洛谷P2158 [SDOI2008]仪仗队
题目描述作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。输入输出格式输入格式：共一个数N输出格式：共一...
洛谷P4553 80人环游世界
题目描述https://www.luogu.org/problemnew/show/P4553题解思路比较显然，把图建出来，一个国家拆成两个点，中间设置上下界，然后跑费用流。我把源那边的流量也设置了上下界，但是题解没有，为什么我按照题解的建图方法会WA？代码#include<iostream&...
洛谷P4719 【模板】"动态 DP"&动态树分治
【模板】"动态 DP"&动态树分治 第一道动态\(DP\)的题，只会用树剖来做，全局平衡二叉树什么的就以后再学吧所谓动态\(DP\)，就是在原本的\(DP\)求解的问题上加上修改操作，从而使得问题变成动态的问题这道题的问题就是普通的树形\(DP\)上加上了修改点权的操作题意：给定一棵 \(...
洛谷 P3750 - [六省联考2017]分手是祝愿（期望 dp）
题面传送门首先我们需注意到这样一个性质：那就是对于任何一种状态，将其变为全 \(0\) 所用的最小步数的方案是唯一的——考虑编号为 \(n\) 的灯，显然如果它原本是暗着的就不用管它了，如果它是亮着的那就只能通过拉它自己使其变暗，这需要 \(1\) 步操作，并会使所有 \(i\mid n\) 的灯 ...
洛谷P3750 [六省联考2017]分手是祝愿（期望dp）
传送门嗯……概率期望这东西太神了……先考虑一下最佳方案，肯定是从大到小亮的就灭（这个仔细想一想应该就能发现）那么直接一遍枚举就能$O(nlogn)$把这个东西给搞出来然后考虑期望dp，设$f[i]$表示从$i$个正确选项中选择一个正确的变为$i-1$个的期望次数那么$$f[i]=\frac{i}{n...
洛谷 P1223排队接水【贪心】
题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入输出格式输入格式：输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出格式：输出文件有两行，...
洛谷 P2622 关灯问题II【状压DP;隐式图搜索】
题目描述现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则不管；如果为-1的话，如果这盏灯是关的，那么把它打开，否则也不管；如果是0，无论这灯...
模板—点分治B(合并子树)（洛谷P4149 [IOI2011]Race）
洛谷P4149 [IOI2011]Race点分治作用（目前只知道这个）：求一棵树上满足条件的节点二元组(u,v)个数，比较典型的是求dis(u,v)（dis表示距离）满足条件的(u,v)个数。算了自己懒得写了，安利几个blog吧：https://www.cnblogs.com/LadyLex/p/8...