摘要：
算法与思想——二分查找与二分答案 @ 一、二分算法 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)
摘要：
bitset 了解 1.bitset的定义和引用 1.bitset定义： 其实就是相当于一个不定长度数组，数组里面只有01并且支持各种位运算 2.引用 bitset<你要的二进制长度> bs; 2.bitset的用法 bitset支持各种位运算 bitset<4> foo (string("1001 阅读全文
posted @ 2023-04-10 16:51
铃狐sama
阅读(71)
评论(0)
推荐(0)
摘要：
[ZJOI2007] 时态同步-错题重解 题目描述 小$Q$在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字$1,2,3…$.进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线 阅读全文
posted @ 2023-04-10 16:51
铃狐sama
阅读(21)
评论(0)
推荐(0)
摘要：
位运算~~呗~~ 位运算，基础运算~~（CSP要考哦）~~： | 运算符 | | | | : | : | : | | & | 与 | 如果两个相应的二进制位都为 (1) ，则该位的结果值为 (1) ，否则为 (0) | | | | 或 | 两个相应的二进制位中只要有一个为 (1) ，该位的结果值为 阅读全文
posted @ 2023-04-10 16:51
铃狐sama
阅读(63)
评论(0)
推荐(0)
浙公网安备 33010602011771号