摘要：
先把题目浏览一遍，看看哪些题会做，那些题不会做，先把所有题的暴力分拿了，再去磕正解，有可能 $T1$ 不是最简单的题，需要换个策略，只需要看到自己觉得顺手的题磕下去就行了，就像昨天的 $T4$ 和 $T3$ 真的挺简单的(就是考场上想不到)，打完会做的要去思考高点的特殊性质分怎么得，考虑自己暴力有没 阅读全文
摘要：
今天比赛中看到的一个挺简单的东西，除了常数大，别的都挺好的 #include <ext/rope> // 头文件 using namespace __gnu_cxx; // 注意名称空间 rope<int> rp; int main() { rp.push_back(x); // 在末尾插入 x r 阅读全文
摘要：
题目链接：戳这里 题目大意： $①$ 给你一个 $n*m$ 的棋盘 $②$ 问你有多少种放炮的方案使得炮不会相互攻击 $③$ 炮的规则和中国象棋一样 前置知识： $①$ 首先你需要知道炮的规则是什么 ~~(不会请自行百度)~~ $②$ 你还需要掌握一些组合数学的东西 比如说基本的排列组合公式和加法乘 阅读全文
摘要：
题目描述：戳这里 题目大意： ①给你k种颜色木棍，每种木棍个数不一样。 ②找出三根颜色不一样的木棍组成三角形。 ③如果可以输出方案，不能输出"NIE"。 思路： 遇事不决先看数据范围 最多有50种颜色，而有1e6的木棍。 zhx曾经说过如果题目中出现奇怪的数据范围要着重思考 于是这个颜色的个数就很可 阅读全文
摘要：
用的舒服 /* ／＞ フ | _ _| ／`ミ _x 彡 / | / ヽ ? ／￣| | | | | (￣ヽ＿_ヽ_)_) ＼二つ */ #include<bits/stdc++.h> using namespace std; typedef long long LL; LL read() { LL 阅读全文
摘要：
题面：戳这里 题意概括： 有一种叫做保龄球的运动，它有以下几种规则 ①每一回合都分上下两轮，每轮都能投回球，每回都能打中一定数量的木瓶 ②每一回合的得分为当前这个 回合的得分 + 特殊规则加成 加成如下 ①若第一轮能投中全部十个木瓶成为全中，全中直接跳过第二轮，下一回合（包括两轮）得分翻倍 ②若第一 阅读全文
摘要：
bitset可以看作一个多位二进制数，每8位占用1个字节，支持位运算，效率较高（能大大缩减空间） 声明： bitset<10000>s//表示一个10000位的二进制数 操作： ~s：返回对bitset按位取反的结果 &，|，^,>>,<<,==,!= 与普通的一样 s[k]表示s的第k位，即可以取 阅读全文
摘要：
搬运的高精板子（忘记出处了） #include<stdio.h> #include<string> #include<string.h> #include<iostream> using namespace std; //compare比较函数：相等返回0，大于返回1，小于返回-1 int comp 阅读全文
摘要：
题面： 戳这里 题意： 给你n个数，让你找出差分序列的个数并取模（直接说人话） 思路： 常用的解题步骤： 第一步：确定子问题。 对于本题子问题即为当前有i个塔，他的方案数为多少。 第二步：确定状态：这部非常重要，一个好的状态描述可以让你更容易想出状态转移 ，但是也很困难，需要仔细考虑。根据子问题来确 阅读全文
摘要：
SPAFA 和Dijkstra的区别 Dijkstra算法和SPFA算法都可以用于求单源最短路，前者可以用小根堆进行优化，后者用就是用队列优化过的Bell-man Ford，下面说一说这两者的区别： Dijkstra算法是基于贪心和DP的思路，一开始先将所有点到原点的距离设置为无穷大，特别的是dis 阅读全文