摘要： 虽然是一道模拟题，但其实我们可以考虑用常数更小的 priority_queue 解决。 考虑 V_{i,j}Vi,j​ 表示格子种类 ii，紧密度为 jj 的 priority_queue。我们发现实际上如果在当前 priority_queue 中的最小值紧密度如果不是 jj 了就弹去，否则就放。这 阅读全文

摘要： 提前声明 这个坑是 CSP 前开的！！！没有引恐只是占坑，我不想禁三！！！呜呜呜 Day -10 初赛环节：NOIP 2016 初赛 71 分 好了这回真要原地退役了 上午 AGC 只做出两题，被第三题给阴间到了。 这回真的要退役了！！！ 还是记一下这个题的trick吧。 就是转化成折线计数，挺常见 阅读全文

摘要： string 一、stringstring 简介 stringstring是c++c++的十分方便的字符串类型，相比字符(charchar)数组更加简洁、方便。 1.1. 定义：像定义一个变量一样，长度会自动调整。 string str; 2.2. 复制/赋值：可以直接像变量一样赋值。 string 阅读全文

摘要： 递推与递归 一、递推 1.递推：从已知道的若干项出发，利用递推关系依次推算出后面的未知项的方法，我们称为递推算法。 2.递推实现：通过循环和数组的形式推出答案。 eg:阶乘计算： a[1] = 1;//初始值 for (int i = 2; i <= n; i++) { a[i] = a[i - 1 阅读全文

摘要： 【营业记录】时光流韵 也许是一枚能够跨越时空的护符，是先闻其声，或是余音绕梁。 关键词：DP (1) 内容概要 费用提前计算 单调栈 单调队列 斜率优化 (2) 费用提前计算 让我们以 P2365 任务安排 为例。 下文中题目里的费用系数我使用 c_ici​ 表示。且令 sunTsunT 为 tt  阅读全文

摘要： 前言 这几天简单研究一下数论，以后可能就再也不会这么再看了。 PART 1 前置知识 带余除法与整除 约数与质数 算术基本定理 整除 公约数，公倍数 欧几里得算法（gcd） 裴蜀定理 (a, b)|d(a,b)∣d 等价于 存在整数 u, vu,v 使得ua + vb = dua+vb=d。 扩展欧 阅读全文

摘要： 简单贪心。 由于你的目的是赚的钱多，而两种汉堡都是两个面包，所以哪个卖的贵就要先卖哪个，如果面包不多，那么久能卖多少就卖多少；如果卖完所有牛肉/鸡肉，面包还有剩余，那么才考虑卖便宜的那种。 Code： #include <bits/stdc++.h> using namespace std; #de 阅读全文

摘要： P6478 题解 可能巨佬们都觉得树形背包的时间复杂度分析太简单了， （只有我想了若干小时还很晕） 好像都没写或者只是点了一句话，那我就来补充一下。 题意： 给定一棵点数为 n=2mn=2m 的有根树，每个点有 0,10,1 两种边权。 现在要为每一个权为 00 的点找一个权为 11 的点与之配对， 阅读全文