10 2022 档案
摘要：题目链接：戳这里 题目大意：
摘要：题目描述：戳这里 题目大意： ①给你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
阅读全文
摘要：String函数总结string的函数，真香。(不总结迭代器的) 最基本的，头文件 #include<cstring> #include <string> 就这两个含了string的，考试时一定要写 最最最基本的，大家都会的 string a;//声明String a< a="12345";//赋值
阅读全文
摘要：__int128 重中之重：NOIP能用(也不用写高精了)（还是要看情况的，毕竟1e38还是太弱小了） 如果遇到 long long 开不下的情况，可以使用 __int128 来博一把！note ：__int128 仅 64 位 GCCG++ 支持，不在 C++ 标准中！不在 namespace s
阅读全文
摘要：题面： 戳这里 题意： ①塞斯石是一种重要的东西，以塞斯（Si）为单位。 ②本来是单独存在，经过特殊处理后可以合并，合并后也可以切开 ③现在有一定量（Need）的塞斯石需要上市，卖家需要租船送赛斯石过去，目前有十种船可以租，载重量从 1Si 到 10si ，每艘船的租价也是有所不同的，如下表所示：
阅读全文
摘要：P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示
阅读全文
