摘要：
### 笛卡尔树Kattis-Scaffolding 注释已经写在代码里了，注意下建树就行 ```c++ #include /*先对题意进行分析，每次带m根柱子，进行x轮，每次往左/右/上搭建，问x的最小值？ 一开始在想，怎么就会有最小值呢？后来发现题目说不能往下走 我们还是把图看成一棵树 就是说你 阅读全文
posted @ 2023-05-09 22:43
铃狐sama
阅读(52)
评论(0)
推荐(0)
摘要：
区间dp 前情提要 先赞后看，必成习惯 一、区间dp-常见的也常考的dp 1.区间dp是什么？ 区间动态规划是用 dp的状态来表示和一段区间有关的性质，比如说dp[i] [j]表示解决区间 [i,j] 上的子问题的最小代价或最大收益，然后利用区间子问题之间的关系递推求解。 2.区间dp怎么写？ 区间 阅读全文
posted @ 2023-04-25 22:43
铃狐sama
阅读(46)
评论(0)
推荐(0)
摘要：
[春季测试] 圣诞树错题重做 前情提要 先赞后看，必成习惯 考试游==寄==： 好耶，一看就是最小生成树 然后luogu 85 啊？85还可以了，就这样吧 然后 0 ? 发现路径搜索的距离打错了 本来应该是(y-yy)*(y-yy)的，打成了(yy-yy) *(y-yy) 题目描述 众所周知，320 阅读全文
posted @ 2023-04-25 21:41
铃狐sama
阅读(91)
评论(0)
推荐(0)
摘要：
Triangle题解 前情提要 看博不点赞，ac少一半 小插曲 因为找不到题解差点心态炸了，还好有大佬指点，我来造福想不出这道题的人啦 题目描述：给你一个无向图，让你数里面三角形的个数，其中三角形三个顶点a,b,c序号要满足a<b<c 思路 很明显，暴力直接n* n *n,这里考虑优化、 首先枚举其 阅读全文
posted @ 2023-04-18 17:21
铃狐sama
阅读(85)
评论(0)
推荐(1)
摘要：
E - Kth Takoyaki Set 题目来源：E - Kth Takoyaki Set (atcoder.jp) 题目大致意思： 给你几个数，把他们各种排列的和（每个数字可以多次使用，不一定每个数字都要选）的第k小的ans是多少 思路： 第一想法是背包吧，但是很明显这个作为val的范围第一很大 阅读全文
posted @ 2023-04-15 09:49
铃狐sama
阅读(33)
评论(0)
推荐(0)
摘要：
算法与思想——二分查找与二分答案 @ 一、二分算法 log2n速度 1.二分前提：有序的数列，，整体成升序或降序，可以中间有相等的数值。 2.二分写法：定义寻找的头和尾，以及中间的量，不断迭代找出最终答案； 代码如下 int Binary_Search(int a[], int n, int key 阅读全文
posted @ 2023-04-10 16:51
铃狐sama
阅读(83)
评论(0)
推荐(0)
摘要：
Lightning Conductort题解-二分和单调性的一道好题 题目：Lightning Conductort 网址： https://www.luogu.com.cn/problem/P3515 题面翻译 给定一个长度为 $n$ 的序列 ${a_n}$，对于每个 $i\in [1,n]$ ， 阅读全文
posted @ 2023-04-10 16:51
铃狐sama
阅读(35)
评论(0)
推荐(0)
摘要：
算法基础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 阅读全文
posted @ 2023-04-10 16:51
铃狐sama
阅读(25)
评论(0)
推荐(0)
摘要：
# Linux初步 ## 有关文件的操作法 ~主目录 .当前目录 ..上个目录 EG 如果在~下的B文件夹中有A， 则在B中 ./A就是~/B/A 则../B=.(上个文件的B文件夹就是本文件夹) ## 操作 ### 0.运行(exe)可执行文件:直接打文件名 ### 1.ls:看（当前）文件夹有的 阅读全文
posted @ 2023-04-10 16:51
铃狐sama
阅读(25)
评论(0)
推荐(0)
摘要：
目录1.exgcd函数代码：使用格式：适用模式：1.求解方程2.欧拉函数函数代码：使用格式：适用模式：1.求解方程2.求解有限制的gcd3.(ex)BSGS函数代码:使用格式：适用范围：1.求解方程组4.整数分块代码：用法：5.莫比乌斯反演（思想）代码：用法：逆元用法：代码：求单个：（exgcd) 阅读全文
posted @ 2023-04-10 16:51
铃狐sama
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号