- 博客(15)
- 收藏
- 关注
RSS订阅原创 乘法逆元的版题的两种求解方法（费马小定理&&扩展欧几里得)
例题再竭衰庸定不支题目描述给定正整数 nnn 与 ppp ，求 1−−n1--n1−−n 中的所有数在模 ppp 意义下的乘法逆元。输入格式一行两个正整数 nnn 与 ppp输出格式nnn 行，第 iii 行一个正整数，表示 iii 在模 ppp 意义下的乘法逆元。样例样例输入10 13样例输出179108112534费马小定理思路费马小定理：若 ppp 为质数，且 (a,p)=1(a,p) = 1(a,p)=1 , $\rightarrow $
2020-10-31 08:08:28
177
原创 cqbz某2022级自贪心至今的所有大链接（只肝了一半）
其实主要是笔者想补以前做过的题，然后就本着独乐了不如众乐乐的精神整理了出来贪心#C2022级编程社寒假集训<贪心>基础1#C2022级编程社寒假集训<贪心>练习题集#C2022级编程社寒假集训<贪心>【初一必做】贪心-基础2#C2022级编程社寒假集训<贪心>基础3递归#C2022级编程社开学集训<递归>基础1#C2022级编程社开学集训<递归>基础2#C2022级编程社开学集训<递归>基础3#C202
2020-10-14 21:33:04
215
1
原创 链式前向星（模板）
#include <cstdio>const int maxn = 1e3;struct node{ int to, next, dis;};int n, m;int cnt;node a[maxn];int head[maxn];void add(int u, int v, int w){ cnt ++; a[cnt].to = v; a[cnt].dis = w; a[cnt].next = head[u]; head[u] = cnt; cnt ++; a[
2020-10-04 16:37:26
142
1
原创 树形DP(邻接表)
前言本篇的代码均是由邻接表来进行存储，大概在还会再来一个用链式前向星版的吧~ （下次一定）ps: 笔者已经很用心的在打LaTeXLaTeXLaTeX了，但还是不够规范，望路过的大巨佬们多多指正概念度娘说树形动态规划问题可以分解成若干相互联系的阶段，在每一个阶段都要做出决策，全部过程的决策是一个决策序列。要使整个活动的总体效果达到最优的问题，称为多阶段决策问题。感觉好像并不明白她在说什么其实笔者个人理解，树形DP更像是记忆化搜索，各个节点都像树一样连接着。（无环图）树形DP顾名思义就是像树一
2020-10-04 15:27:00
1390
3
原创 区间DP 戳西瓜（c ++）
题目描述有 n 个西瓜，编号为0 到 n-1，每个西瓜上都标有一个数字，这些数字存在数组 nums 中。现在要求你戳破所有的西瓜。每当你戳破一个西瓜 i 时，你可以获得 nums[left] *nums[i] *nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个西瓜的序号。注意当你戳破了西瓜 i 后，西瓜 left 和西瓜 right 就变成了相邻的西瓜。求所能获得硬币的最大数量。输入格式共两行。第一行：一个正整数n，代表西瓜个数。第二行：共n个数字，每
2020-09-23 13:46:24
279
1
原创 蒟蒻的背包专栏 (01背包，完全背包，多重背包)（着重阐述笔者的理解而不是推导过程和优化过程~）
目录废话一堆前言01背包完全背包完全背包废话一堆（本篇着重阐述的是笔者不熟的，目的也是为了帮助笔者理清知识，所以有很多不够详细的地方，望多多担待）背包应该是今年疫情前学的吧，笔者在复习的时候才发现自己的背包学得有多么辣鸡。所以笔者只有比学得好的大佬多用时间好好的整理一下自己的背包（欢迎大佬提意见，但是求轻喷)
2020-09-21 13:35:01
172
1
原创 一笔画问题[cqbzoj 3440](未完ing)
题目描述如果一个连通图存在一笔画经过所有边，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。根据一笔画的两个定理，如果寻找欧拉回路，对任意一个点执行深度优先遍历；找欧拉路，则对一个奇点执行dfs，时间复杂度为O(m+n)，m为边数，n是点数。输入格式第一行n，m，有n个点，m条边，以下m行描述每条边连接的两点。输出格式欧拉路或欧拉回路,输出一条路径即可。样例样例输入5 51 22 33 44 55 1样例输出1 5 4 3 2 1数据范围与提示m
2020-09-15 21:24:20
115
1
原创 打包装箱 (贪心 c ++)
题目描述某校开展爱心捐书活动，同学们纷纷踊跃把自己看过的旧书拿出来捐给贫困山区的孩子们，图书室的胥林老师把同学们捐献的书打包在了6种纸箱子里（打包好的各类纸箱子有若干个），纸箱子的高相同，但底面积分为1 * 1，2 * 2，3 * 3，4 * 4，5 * 5，6 * 6。现为了装车方便，需要把这些纸箱子装在若干个6*6的木箱子，木箱子的高和打包纸箱子相同，请你帮助胥老师，用最少的木箱子打包完所有的纸箱子。输入格式一行（六个数）用空格隔开分别表示1 * 1、2 * 2、3 * 3、4 * 4、5 *
2020-09-08 13:27:59
349
原创 学习OI犯过的**错误(因为笔者一直**所以会不断更新)(整理评论中)
前言因为笔者弱到无法形容，因此没有办法写出什么有意义的题解，因此本章的主要目的就是为了帮助和我一样的初学者，减少因低级错误而浪费时间。（这当中的一部分可能毫无意义，但都是笔者犯过或者调试了很久的）如果有大巨佬无意之中看见了本篇blog，请留下自己在学习OI中的一些错误吧，这真的会对我这样的蒟蒻起到很大的借鉴意义。
2020-08-22 19:16:43
1314
3
原创 被某人咕咕咕了两个月的最短路（floyd && dijkstra）
前言最短路需要用到图论的知识图论基础知识@jmy orz今天我们学习了Floyd 和 Dijkstra。笔者本着总结了记得总会牢一点的精神写下了本篇blog。Floyd什么是Floyd呢？问问度娘吧Floyd 和 区间DP 有点像，动态规划点集大小为区间。代码#include <cstdio>#include <vector>#include <cmath>#include <cstring>using namespace std;
2020-07-29 22:27:17
221
原创 树状数组初学（一）
什么是树状数组呢？树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构 问问度娘吧在一个线性数组中 ，查询区间和的时间复杂度为O(n)， 修改的时间复杂度为O(1)这是就会有些机智的孩纸想到了前缀和， 但这样一来，虽节省了查询区间和的时间， 但又使修改的时间复杂度变为了O(n)。具体实现如下图：T1单点修改，区间查询思路通过树状数组保存并进行修改，利用前缀和求和#include <cstdio&g
2020-07-26 22:15:41
98
原创 2020.7.24 模拟赛总结（未完待续，咕咕咕）
前言（必看）本篇的主要目的是为了让蒟蒻的笔者总结与反思本次考试的情况，夹带了很多私货，有很多情绪化，口语化的东东，请谅解。（当然也欢迎有人浏览本篇并留下自己的意见，笔者看到后一定会尽力回复的。 让我们共同进步吧~）参考题解 by tfw大佬【考题解T1 字符串的展开(expand.cpp)题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其
2020-07-25 22:12:57
144
原创 老鼠与猫的交易
因为之前一直想做新题（摸鱼），所以今天才写题解题目描述：有一只老鼠很喜欢奶酪，但是奶酪被分别放在N个房间里，而且这些房间都有一只猫咪看守，现在它准备和猫咪们做个交易。它有M磅的猫食，想用这M磅猫食换取奶酪。在猫咪看守的每一个房间里有奶酪 J[i] 磅，同时猫咪需要 F[i] 磅的食物，如果老鼠给猫咪 F[i] (a)% 的猫食，那么它就可以得到J[i] (a)%的奶酪。现在已知每只猫咪对猫食的需求量和每个房间的奶酪数，那老鼠怎样才能换得最多的奶酪呢？输入第一行输入两个正整数M和N（M和N不大于10
2020-07-13 20:39:49
547
原创 并查集题目（1）
今天的题目就只是版得不能再版并查集了， 至于我为什么会打呢 因为我的并查集实在是太过于惨不忍睹了，淦！洛谷 P3367 【模板】并查集题目这个名字就告诉我们这是一道水题附一个我很喜欢的并查集博客的链接下附楼主自己重新打的代码#include <cstdio>const int maxn = 10005;int a[maxn];int m, n;int find_father(int x){ if(a[x] != x){ a[x] = find_father(a[x])
2020-06-20 20:21:22
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人