04 2023 档案
区间dp
摘要：区间dp 前情提要 先赞后看，必成习惯 一、区间dp-常见的也常考的dp 1.区间dp是什么？ 区间动态规划是用 dp的状态来表示和一段区间有关的性质，比如说dp[i] [j]表示解决区间 [i,j] 上的子问题的最小代价或最大收益，然后利用区间子问题之间的关系递推求解。 2.区间dp怎么写？ 区间
[春季测试] 圣诞树错题重做
摘要：[春季测试] 圣诞树错题重做 前情提要 先赞后看，必成习惯 考试游==寄==： 好耶，一看就是最小生成树 然后luogu 85 啊？85还可以了，就这样吧 然后 0 ? 发现路径搜索的距离打错了 本来应该是(y-yy)*(y-yy)的，打成了(yy-yy) *(y-yy) 题目描述 众所周知，320
Triangle题解
摘要：Triangle题解 前情提要 看博不点赞，ac少一半 小插曲 因为找不到题解差点心态炸了，还好有大佬指点，我来造福想不出这道题的人啦 题目描述：给你一个无向图，让你数里面三角形的个数，其中三角形三个顶点a,b,c序号要满足a<b<c 思路 很明显，暴力直接n* n *n,这里考虑优化、 首先枚举其
E - Kth Takoyaki Set
摘要：E - Kth Takoyaki Set 题目来源：E - Kth Takoyaki Set (atcoder.jp) 题目大致意思： 给你几个数，把他们各种排列的和（每个数字可以多次使用，不一定每个数字都要选）的第k小的ans是多少 思路： 第一想法是背包吧，但是很明显这个作为val的范围第一很大
算法与思想——二分查找与二分答案
摘要：算法与思想——二分查找与二分答案 @ 一、二分算法 log2n速度 1.二分前提：有序的数列，，整体成升序或降序，可以中间有相等的数值。 2.二分写法：定义寻找的头和尾，以及中间的量，不断迭代找出最终答案； 代码如下 int Binary_Search(int a[], int n, int key
关于二分和单调性的一道好题
摘要：Lightning Conductort题解-二分和单调性的一道好题 题目：Lightning Conductort 网址： https://www.luogu.com.cn/problem/P3515 题面翻译 给定一个长度为
算法基础2
摘要：算法基础2.0 @ ## １．结构体 结构体基本写法： struct node{ int b; char c; string d long long e; }a[1000]; 排序方案： bool cmp(node x,node y){ if(x.k!=y.k) return x.k<y.k;//k
bitset
摘要：bitset 了解 1.bitset的定义和引用 1.bitset定义： 其实就是相当于一个不定长度数组，数组里面只有01并且支持各种位运算 2.引用 bitset<你要的二进制长度> bs; 2.bitset的用法 bitset支持各种位运算 bitset<4> foo (string("1001
[ZJOI2007] 时态同步-错题重解
摘要：[ZJOI2007] 时态同步-错题重解 题目描述 小
位运算呗
摘要：位运算~~呗~~ 位运算，基础运算~~（CSP要考哦）~~： | 运算符 | | | | : | : | : | | & | 与 | 如果两个相应的二进制位都为 (1) ，则该位的结果值为 (1) ，否则为 (0) | | | | 或 | 两个相应的二进制位中只要有一个为 (1) ，该位的结果值为
linux-命令
摘要：# Linux初步 ## 有关文件的操作法 ~主目录 .当前目录 ..上个目录 EG 如果在~下的B文件夹中有A， 则在B中 ./A就是~/B/A 则../B=.(上个文件的B文件夹就是本文件夹) ## 操作 ### 0.运行(exe)可执行文件:直接打文件名 ### 1.ls:看（当前）文件夹有的
数论
摘要：目录1.exgcd函数代码：使用格式：适用模式：1.求解方程2.欧拉函数函数代码：使用格式：适用模式：1.求解方程2.求解有限制的gcd3.(ex)BSGS函数代码:使用格式：适用范围：1.求解方程组4.整数分块代码：用法：5.莫比乌斯反演（思想）代码：用法：逆元用法：代码：求单个：（exgcd)
