hunxuewangzi的博客

由于csdn实在广告太多，而且经常要审核等一系列bug。换到了博客园.这里面的博客文章大部分不会搬运链接

2020 2019 2018感觉洛谷日报全是干货！！！先记下来再说2020 年洛谷日报索引3 月#260[dove]Church 编码（和 Lambda 演算）https://www.luogu.com.cn/blog/t532/church-encoding-and-lam-cal#259[Clever_Jimmy]DLX 详细讲解https://leverimmy.blog.luogu.org/dlx-xiang-xi-jiang-jie#258[ACgod]浅析尺规作图https://

题目链接题目大意题目思路直接二分差值就行了代码#include<set>#include<map>#include<queue>#include<stack>#include<cmath>#include<cstdio>#include<vector>#include<string>#include<cstring>#include<iostream>#in

题目链接题目思路首先可以直接用二分，但是我一直不知道怎么check，一直在想维护最大值和次大值，结果发现，其实只要维护大于k的值就行了。而后面发现可以尺取，尺取几行就没了。。。相当于回顾一下尺取吧二分代码#include<set>#include<map>#include<queue>#include<stack>#include<cmath>#include<cstdio>#include<vector&gt

大多数人在高中，或者大学低年级，都上过一门课《线性代数》。这门课其实是教矩阵。刚学的时候，还蛮简单的，矩阵加法就是相同位置的数字加一下。矩阵减法也类似。矩阵乘以一个常数，就是所有位置都乘以这个数。但是，等到矩阵乘以矩阵的时候，一切就不一样了。这个结果是怎么算出来的？教科书告诉你，计算规则是，第一个矩阵第一行的每个数字（2和1），各自乘以第二个矩阵第一列对应位置的数字（1和1），然后将乘积相加（ 2 x 1 + 1 x 1），得到结果矩阵左上角的那个值3。也就是说，结果矩阵第m行与第n

1：这个肯定不是直接求，要补全

1：刚体上两个力合力为0，为什么合力矩不一定是零因为合力为0可以平行不共线2：一轻绳绕在有水平轴的定滑轮上，滑轮的转动惯量为J，绳下端挂一物体．物体所受重力为P，滑轮的角加速度为β．若将物体去掉而以与P相等的力直接向下拉绳子，滑轮的角加速度将(A) 不变． (B) 变小．© 变大． (D) 如何变化无法判断．...

E1题目链接题目大意给你一个大小小于2000的数组a,其中1<=a[i]<=26，让你找出满足条件的最长子序列。条件为：这个子序列满足aba的即前缀和后缀的元素都为一个数，中间的元素都相等即可题目思路看到这个数据，可以直接预处理一下前缀和后缀，然后可以直接枚举两个端点，暴力计算即可代码#include<iostream>#include<cstdio>#include<set>#include<math.h>#include&

最小路径串题目描述n 个点 m 条边的无向图中，所有点用从 0 开始的 6 位数字串编号，即 000000、000001、000002、……直到 n−1 对应的 6 位数字串。保证 n≤106，所以 6 位的编号不会溢出。对于除了 000000 以外的每个点，你需要找到一条从 000000 出发且不经过重复点的路径，使得路径上所有点的数字串顺次连接形成的串的字典序最小。比较两个不同的串的字典序的方法是：如果其中某个串是另一个的前缀，则较短的串字典序较小；否则，找出两个串从左往右扫描时遇到的首个不相等

f题题目大意：就是选取两端长为k的数组，使其合最大题目思路：我本来想的是先选一段最大的，然后再选一段，显然这个思路使错的，首先最大的有很多种，一下就hack了当然还有其他的hack方式。正解就是dp，qwq，直接看代码代码#include<cstdio>#include<cmath>#include<algorithm>using namespace std;const int maxn=2e5+5;int n,k,a[maxn],sum[maxn],d

题目链接比赛链接i题题目大意就是给你一个只包含W,B字符的字符串，问最多能分成几个的子字符串，使每个子字符串的W与B的比例相同。题目思路：比赛的时候差不多想到了思路，就是因为每一串的比例都相同，那么肯定和总比例也相同，然后这样就行了，如果上一次计算少于这个比例，下一次计算大于这个比例。或者上一次大于这个比例，这次小于这个比例，那么中间肯定有满足情况的，然后就wa了。。因为你必须要保证其...

注：此博客记录一些蓝桥杯水题，但是自己第一时间没想出来，但暴力的题目蓝桥杯2015初赛牌型种数题目链接题目思路我本以为是组合数学，但是发现组合数学好像写不出，去看了一下答案居然是13重for或暴力dfs，不过dp也可以求解dfs#include<cstdio>#include<cmath>#include<cstring>using namesp...

1：一维数组传参 f(int a[])或f（*a）,二维数组传参 f(int a[][ size ])或 f（int (*a)[size]）二维数组传参必须加上列数注意：同样，不管是哪种声明方式，如果在函数内部对传入的数组进行了修改，该数组本身的值也会改变，有点像引用，这是因为前面提到过传入的是地址，我们是直接对地址上的元素进行修改。...

1：建图注意是有向图还是无向图，无向开两倍数组2：看题注意是否为多组输入，多组输入注意初始化。3：取模例如有关n*(n-1)/2%mod不能写成((n%mod)*((n-1)%mod)%mod/2; 数字2必须放在里面4：stl中.size()为unsigned如果要计算注意强制类型转换（int）...

前言  对于喜欢逛CSDN的人...

一、哈希碰撞是什么？所谓哈希（hash），就是将不同的输入映射成独一无二的、固定长度的值（又称"哈希值"）。它是最常见的软件运算之一。如果不同的输入得到了同一个哈希值，就发生了"哈希碰撞"（collision）。举例来说，很多网络服务会使用哈希函数，产生一个 token，标识用户的身份和权限。AFGG2piXh0ht6dmXUxqv4nA1PU120r0yMAQhuc13i8上面这个...