摘要：
### 笛卡尔树Kattis-Scaffolding 注释已经写在代码里了，注意下建树就行 ```c++ #include /*先对题意进行分析，每次带m根柱子，进行x轮，每次往左/右/上搭建，问x的最小值？ 一开始在想，怎么就会有最小值呢？后来发现题目说不能往下走 我们还是把图看成一棵树 就是说你 阅读全文
posted @ 2023-05-09 22:43
铃狐sama
阅读(58)
评论(0)
推荐(0)
摘要：
区间dp 前情提要 先赞后看，必成习惯 一、区间dp-常见的也常考的dp 1.区间dp是什么？ 区间动态规划是用 dp的状态来表示和一段区间有关的性质，比如说dp[i] [j]表示解决区间 [i,j] 上的子问题的最小代价或最大收益，然后利用区间子问题之间的关系递推求解。 2.区间dp怎么写？ 区间 阅读全文
posted @ 2023-04-25 22:43
铃狐sama
阅读(58)
评论(0)
推荐(0)
摘要：
[春季测试] 圣诞树错题重做 前情提要 先赞后看，必成习惯 考试游==寄==： 好耶，一看就是最小生成树 然后luogu 85 啊？85还可以了，就这样吧 然后 0 ? 发现路径搜索的距离打错了 本来应该是(y-yy)*(y-yy)的，打成了(yy-yy) *(y-yy) 题目描述 众所周知，320 阅读全文
posted @ 2023-04-25 21:41
铃狐sama
阅读(99)
评论(0)
推荐(0)
摘要：
Triangle题解 前情提要 看博不点赞，ac少一半 小插曲 因为找不到题解差点心态炸了，还好有大佬指点，我来造福想不出这道题的人啦 题目描述：给你一个无向图，让你数里面三角形的个数，其中三角形三个顶点a,b,c序号要满足a<b<c 思路 很明显，暴力直接n* n *n,这里考虑优化、 首先枚举其 阅读全文
posted @ 2023-04-18 17:21
铃狐sama
阅读(87)
评论(0)
推荐(1)
摘要：
E - Kth Takoyaki Set 题目来源：E - Kth Takoyaki Set (atcoder.jp) 题目大致意思： 给你几个数，把他们各种排列的和（每个数字可以多次使用，不一定每个数字都要选）的第k小的ans是多少 思路： 第一想法是背包吧，但是很明显这个作为val的范围第一很大 阅读全文
posted @ 2023-04-15 09:49
铃狐sama
阅读(37)
评论(0)
推荐(0)
摘要：
算法与思想——二分查找与二分答案 @ 一、二分算法 log2n速度 1.二分前提：有序的数列，，整体成升序或降序，可以中间有相等的数值。 2.二分写法：定义寻找的头和尾，以及中间的量，不断迭代找出最终答案； 代码如下 int Binary_Search(int a[], int n, int key 阅读全文
posted @ 2023-04-10 16:51
铃狐sama
阅读(86)
评论(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
阅读(38)
评论(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
阅读(30)
评论(0)
推荐(0)
摘要：
bitset 了解 1.bitset的定义和引用 1.bitset定义： 其实就是相当于一个不定长度数组，数组里面只有01并且支持各种位运算 2.引用 bitset<你要的二进制长度> bs; 2.bitset的用法 bitset支持各种位运算 bitset<4> foo (string("1001 阅读全文
posted @ 2023-04-10 16:51
铃狐sama
阅读(81)
评论(0)
推荐(0)
摘要：
[ZJOI2007] 时态同步-错题重解 题目描述 小$Q$在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字$1,2,3…$.进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线 阅读全文
posted @ 2023-04-10 16:51
铃狐sama
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号