分类: 算法

25 篇文章

线性基
本来想多找点例题的,但是发现好像不是很有空。之前随手打的,先发上来好了。 这篇文章参考于B站视频 CSU-ICPC集训课程 线性基。 CCPC网络赛遇到一道题,说是要用到线性基。遂记录一下。 线性基的定义 线性基是一个集合。 从原集合中选取任意多个数异或得到的值都能通过在线性基中选取一些数异或得到。…
计算几何基础
前言 训练的时候打了一场NWERC2021,虽然里面的题目之前学长拉过了,但是我竟然在看赛时过方法的情况下还是不会。并且不知道到底是因为精度还是哪里处理错了WA了20发,十分痛心。遂决定随手把我会的最基础最基础的东西记录下来。 在namomo winter camp的时候,是逆命队的fstqwq教我…
矩阵乘法的基础运用
内容介绍 本文大致介绍了一下矩阵的基本定义,以及矩阵乘法的用途。 听说《线性代数》这门课是教矩阵的,当然我还没学,那么没学怎么办呢,难道只能摆了吗()。 别急,我也才刚入门,我们从最基本的开始。(如果你已经学会了,你可以根据左侧的目录自己跳着看) 矩阵的基本定义 我在一篇文章中看到这样一句话:矩阵的…
记录一下洛谷最近写的好题
P1065 [NOIP2006 提高组] 作业调度方案(题目有点长的简单模拟题) P1928 外星密码(递归) P1228 地毯填补问题(有点规模的模拟) P1498 南蛮图腾(简单模拟) P1080 [NOIP2012 提高组] 国王游戏(贪心) P4447 [AHOI2018初中组] 分组(贪心…
BZOJ2654 tree
最小生成树 思路:给每一条白边加上一个权值,后做最小生成树,由于最小生成树的定义,白边的值越小,则树中白边数越多,具有单调性,所以可以二分。二分这个权值,使得白边的个数恰好为所需个数。 这题的思路看完题解后还是捋的清的,但是自己敲代码的时候按照自己写的却不能A掉这道题,把这错误记录下来。 AC代码 …
BZOJ4144 Petrol
链接 好题,先放这。 #pragma GCC optimize(3) #pragma GCC optimize(2) #include <bits/stdc++.h> #define NN N<<1 #define PII pair<int,int> using namesp…
2022河南萌新联赛第(二)场:河南理工大学
赛时什么都不会写,现在回过头来看,也不是很难,只能说能写,但是当时已经没有信心了。剩下一道计算几何,不在考纲,就先不补了,等以后学了应该也就会了。 比赛链接 A 妙手 不是很会。 #include <bits/stdc++.h> using namespace std; int gcd(…
字符串哈希
前言 字符串哈希通常是用于字符串之间进行各种比较,之前一直没学这个算法,直到wjm学长推的题要用到,我才学了一点。 基本思路 所谓字符串哈希,实际上就是找个方法把字符串映射成可以进行比较的数字。(因为c++里字符串内部无法直接进行比较),当然,因为是映射成数字,而且值域通常无法十分大(否则会爆),所…
CF1701 A-D
A.Grass Field 原题链接 水题,分类讨论。 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> using namespace std…