模拟退火

摘要： 购买第i件物品可以获得t[i]+1件物品，转化为01背包问题 点击查看代码 #include<bits/stdc++.h> #define int long long #define inf 1e18 #define inc 0xcfcfcfcf #define N 4007 #define M 5 阅读全文

摘要： P3825 [NOI2017] 游戏 对于$x$，有三种选择，不符合$2-SAT$，因此靠枚举$x$为$a,b,c$来变为$2-SAT$，但是只需要枚举任意两个即可，因为枚举为$c$,则$a,b$可选，枚举$b$则$a,c$可选，三种情况都覆盖 对于建边： 若$u->v$，但是$u$不合法，则无视 阅读全文

摘要： 解决精确覆盖问题 精确覆盖问题：在一个全集$X$中若干子集的集合为$S$，精确覆盖$（Exactcover）$是指，$S$的子集$S*$，满足$X$中的每一个元素在$S*$中恰好出现一次。在计算机科学中，精确覆盖问题指找出这样的一种覆盖，或证明其不存在。 对于重复覆盖问题，感觉跟深搜差不多，甚至玄学 阅读全文

摘要： 本篇引用自大佬的洛谷日报 P4782 【模板】2-SAT 问题 模板题 点击查看代码 #include<bits/stdc++.h> #define int long long #define inf 1e18 #define inc 0xcfcfcfcf #define N 1000007 #de 阅读全文

摘要： #集训： 贪心与二分： 之前求最长上升子序列都是用$O(n^2)$做的，现在发现$O(nlogn)$做法的妙处了！同时复习了一下二分，收获很多的一道题 点击查看代码 #include<bits/stdc++.h> #define int long long #define inf 1e18 #def 阅读全文

摘要： 下文需要用到的头文件等 #include<bits/stdc++.h> #include <Windows.h> #include <stdlib.h> #include <time.h> #include <conio.h> #define int long long using namespac 阅读全文

摘要： 创建数据库 create database database_name; 查看已有数据库 show databases; 支持汉字 alter database database_name character set utf8; 切换进入数据库 use database_name; 查看当前使用的数 阅读全文

摘要： 1734D Slime Escape 题意：一开始你在$k$的位置并且有初始生命值，要走到$1$或者$n$，每走一步可能掉血也可能加血，问是否能走出去 思路：以向右走为例，算出从$k+1$一直到哪个位置能使自己血量之和增加，记这个位置为$r$，并且计算出从$k+1$~$r$至少要有多少生命值才能走过 阅读全文

摘要： $set$小结 $set s :$定义一个集合$s$; $s.clear() :$清空集合$s$ $s.insert(val) :$往集合$s$中插入一个元素$val$ $s.erase(val) :$从集合中删除元素$val$ $s.size() :$返回集合$s$中元素个数 $s.find(va 阅读全文

摘要： "洛谷题目链接" 简单的数论题 我们需要求：$$\sum\limits_{i=a}^b \sum\limits_{j=c}^d [gcd(i,j)=k]$$ 我们发现可以像二维前缀和一样容斥，所以我们只要会求下面的式子，上面的式子也就能解啦：$$\sum\limits_{i=1}^n \sum\li 阅读全文