- 博客(48)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 MLCV（第二期）学习笔记
嵌入式工作室21级招新-ML/CV（第二期）学习笔记-邱子恒Part1: color models and drawing figures on images颜色模式RGB：R红色，G绿色，B蓝色，三色叠加形成其他颜色，三种颜色均有256个亮度水平级，叠加后共有1670万种颜色，即真彩色；发光屏幕的加色模式；色彩超出打印范围，故不适用于打印；CMYK：C青色（Cyan），M洋红色（Magenta），Y黄色（Yellow），K黑色（Black）；针对印刷媒介，基于油墨的光吸收/反射
2022-02-12 10:15:36
2240
原创 【NOIP模拟赛19.8.29】列队 （#匈牙利算法）
列队题目思路代码题目思路行列图：二分图经典模型，令行为左侧点，列为右侧点有同学的格子就在对应行列之间连一条边那么问题就转化为 二分图上最大的最大独立集问题最大独立集点数=总点数-最大匹配数 匈牙利算法即可代码// https://blog.csdn.net/C20180630/article/details/70175814// https://blog.csdn.net/...
2019-08-29 16:22:07
217
原创 【NOIP模拟赛19.8.26】死宅与陷阱
题目思路考场想用dijkstra求最短路得方法算出最大概率，但是错了：因为如果有两条路可以到达该点，那么到达这个点的概率应该是走这两条路的概率之和，而不是选择概率大的一条路。所以T1只有5分qwq正解直接暴力dfs算概率，最后把概率排序增加陷阱代码#include <bits/stdc++.h>using namespace std;#define N 100005...
2019-08-26 17:03:27
157
原创 【NOIP2019模拟赛19.8.21】荒诞
题目做法可以发现，就是求1~n的平方和，注意long long，for循环也要开！码子#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;#define N 1000005#define LL...
2019-08-21 16:24:17
114
原创 【NOIP2019模拟赛19.8.21】失意
描述思路问题阔以转化为从n个区间中选m个区间，区间交集最小容易想到：m个区间的交集，一定是所有区间中的maxl和minr相减的区间可以先左端点升序排列，先把前m个元素加入优先队列，加入一个右端点，每次弹出右端点最小值，保证堆中只有m元素，并更新ans一个优化：因为加入右端点的时候，左端点为升序，当当前右端点小于堆中最小右端点时，选择这个区间的话答案肯定不是最优，所以直接contin...
2019-08-21 16:10:59
171
原创 【NOIP2018模拟赛19.8.20】妹子
题目思路不只单纯的平行放，还可以斜着放！！！斜着放时，枚举小的矩形放的角度就行了代码#include <cmath>#include <cstdio>#include <iostream>#include <algorithm>using namespace std;#define pie acos(-1) int n,a1,...
2019-08-20 15:44:29
153
原创 正睿OI DAY16 （over）
DAY 16今天也过得好快啊！今天c班模拟赛，所以会b班打了最后一场赛，（发生了神奇的事） 。还是学到了挺多，也领略到了真正大佬的风采~还是要学习更多知识，更加努力变强！！！正睿OI OVER~（以后没机会给蔡老板氪金了 ）...
2019-08-13 21:37:41
302
原创 正睿OI DAY15
DAY15今天过的好快啊啊啊！（倒数两个天）来c班滴第3天（哈哈蛤），今天csl讲滴数位DP，还讲了第一类斯特林数、第二类斯特林数、欧拉数。前面听课时很认真的，但是中途就有点累了，有的时候走了一点神，后面还好，总体来说还会阔以的，没有颓废多少...
2019-08-12 20:13:44
174
原创 正睿OI DAY14 (ks=null)
DAY 14今天过得好快啊！为啥今天没考试（去c了 ）期望与概率再放送233333333333CSLnb，都懂了（毕竟 讲的*2），但是······进度真的好慢qaq，下午把上午的有些又讲了一遍...
2019-08-10 20:42:35
167
原创 正睿OI DAY13 ks6
DAY 13今天过的好快啊！第一题数据范围好迷，一眼看上去像DP或者二分，或者有什么奇怪的解法，最后就直接打了个暴力，还是想复杂了，其实可以证明，当两个相邻的两个是相同字母时，直接消掉，就是最优解；这样直接枚举起点就是70pts；t2搞个全排列暴力，t3没时间想了233333333...
2019-08-09 20:21:01
169
原创 正睿OI DAY12 ks5
DAY 12今天过得好快啊！2333又有暴力分，T3提答题是第一次做。开始T1以为是选择连续子段，后来就只写了个暴力DFS20pts，后来想怎么选择间断的子段，就没想到DP了··········；T2似乎比T1简单，当时感觉两个字符串的转换，判断LCP很难想出来，用什么方法；T3提交答案题，题面太长orz太难理解了...
2019-08-08 23:23:45
198
2
原创 正睿OI DAY10 ks3
DAY 10今天过得好快啊！终于有暴力分了23333333T！考场：暴力模拟30fen正解思路：一根棍子交换左右两点最终的答案就是序列的变化最后的状态把奇数偶数行分开看：奇数：直接交换奇偶列。偶数：除第一个和最后一个，其他与及奇数相同如果这个棍子嗝屁了：即为原始位置放了两根棍子！所以用treap或者直接用一个数组维护整个每个球球T@考场：暴力DFS，写炸了正解思路：...
2019-08-06 20:31:43
137
原创 正睿OI DAY9 ks2
A21pts：枚举F【i,j,k】 ：以i为根，第一个赞助商选j，第二个选k，的最大收益（n^3）正解：网络流流量：子树最多能选的点最大费用最大流B有解：点权和>边权和C正解：f（x）往大找g（x）往小找f（x）g（x）互为反函数，即f（g（x））= x线性基：<=1000...
2019-08-05 20:03:05
122
原创 正睿OI DAY7
DAY 7今天过的好快啊！今天R爷，讲的是简单数论&数论函数，前面一部分还好，后面部分橙哥也讲过，不懂，今天还是懵逼的听完的emmmmmmmmmmmmmmmmruommmmmmmmmmmmmmLearned素性测试试除法Miller-Robin （费马小定理）质因子分解Pollard’s Rho，即启发式分解（素性测试，生成随机数，递归分解）OTHER缩系：1...
2019-08-03 19:58:35
142
原创 正睿OI DAY6
DAY6时间过的好快啊！今天是个毛嘉怡大佬来讲的啊，上午说是DP，一直在讲题，用一些花里胡哨的方法做出来的，根本就不会额。下午讲的是树上数据结构：老师：这道题先用×××处理一下，在用×××，最后再乱整一下就出来了我：？？？ 这根本就没学过，怎么用...
2019-08-02 20:08:47
188
原创 正睿OI DAY5
DAY5今天过的好快啊！今天毛嘉怡老师讲的网络流，开始进度挺合适，还可以完全理解，老师也很耐心，每个问题都会见很多遍，但是后来一些难得就又听不懂了······...
2019-08-02 08:46:33
247
原创 正睿OI DAY4
DAY4今天过得好快啊今天是ACM赛，上午加中午的五个小时，一共十一道题，我们“还可以抢救的WA掘机”队成功A掉了好些 题！哎没办法，初中小朋友tql…艰难历程一开始感觉合作的还是不太好，最开始都是自己做自己的，自己想自己的，导致签到题还想了好久。后来时间分配的也不是太好，当然题目本身描述不清楚也有一部分原因，比如题目说的先输入p在输入q，其实是先q再p，所以之前思考的就白费了。总之第一次...
2019-07-31 19:26:57
157
原创 正睿OI DAY3
DAY3今天过得好快啊！dls tql~今天的主题是组合计数，就讲了容斥原理，还补充了一些昨天敦爷口过去的知识，但是后面真的真的好难GAIN容斥原理的技巧把问题转化为集合，全集可以取无限制，其他条件可以视为全集-另外一个条件eg：有>和<两种条件，另全集为无限制，> 不变，< 即为 全集 －>Min-Max容斥比如求两个值中的最大值可以表示为ma...
2019-07-30 20:24:52
242
原创 正睿OI DAY2
DAY2今天讲的是分治、二分、图论与字符串，过的好快啊今天感觉还行，上午讲的分治与二分大部分都能理解，但下午敦爷嘴巴开挂讲的图论和字符串，有些还是不懂啊，还要继续看皮皮踢才行…收获分治分治的分类讨论技巧分治多项式乘法，可以把求解的项的个数化少，降低时间复杂度图论求最短路：本质是求差分约束问题——对于 (x,y,w)，d[y]<=d[x]+w，最短路问题其实是这个问题的...
2019-07-29 20:59:05
198
原创 正睿OI DAY1
DAY1今天讲的是期望与概率，第一天还是刚刚找回学习的状态，有的地方还是听得不够仔细。这个老师也是很nice，讲完一个问题都会停下来，让不懂得同学自己qq私信，所以不懂也一定要问~收获基本概念：期望、概率、随机变量等期望的线性性、前缀和技巧 两个公式need to improve游走问题、经典问题、期望线性性问题还需要在加深理解PPT后几个问题还要再多加思考额外学到的凸...
2019-07-28 20:51:17
532
原创 时间复杂度
题目思路（meiyou ）考场30分暴力正解：思路为先全部读入，再一起处理Cal_comp函数：计算时间复杂度，返回值为x的幂数，为-1则程序错误Get_comp函数：读入所给的时间复杂度Get_num函数：读入x，y的值，为n则为无穷大代码#include <cstdio>#include <iostream>#include <algo...
2019-07-23 19:26:12
104
原创 小凯的疑惑
题目思路找规律… … … … . …代码#include <cstdio>#include <iostream>#include <algorithm>using namespace std;#define LL long longLL a,b;int main(){// freopen("math.in","r",stdin);//...
2019-07-23 18:57:26
98
原创 货币系统
题目思路考场80分：先从小到大sort，因为小的才可以组成大的设一标记数组，记录当前i能不能被组成遍历纸币，判断当前x这张纸币能否被之前选了的纸币组成，不能组成ans就++：再在标记数组里，把k倍x纸币设为true，遍历标记数组，当当前i可以被组成，那么i+k倍x也可以组成，设为true然后·······就WA了四个点（wdnmd ）不信你能找出错！#include <...
2019-07-21 19:39:25
175
原创 铺设道路
题目方法给定数组所对应的差分数组具有唯一性，而目标状态的差分数组为全零所以倒过来想，把全零数组转化为题目的差分数组，最少操作步数即为答案步数即为差分数组正项和~参考：玩具谜题码（huateng）#include <cstdio>#include <iostream>#include <algorithm>using namespace st...
2019-07-21 19:28:33
102
原创 借教室
题目思路题目中对租教室的描写满足了“差分”，立即想到差分处理每次借教室但是怎么判断还能不能借？只能用前缀和计算当前天数有无教室剩余，但是会TLE咋办？ 让我们二分它！！！#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>using...
2019-07-18 19:44:24
124
1
原创 换教室
题目思路dp[i][j][k] : 表示走完前i个教室,换了j次,i有没有换的方案数理解“换的概率”：如果换，则两点距离为成功概率换之后教室距离+失败概率*不换教室距离注意用double！！！#include <cstdio>#include <iostream>#include <algorithm>#include <cst...
2019-07-18 19:36:53
78
原创 玩具谜题
题目简单模拟（手动huajia ）#include <cstdio>#include <iostream>#include <algorithm>#include <string>using namespace std;struct info{ int dir; string s;}a[100001];int n...
2019-07-18 19:20:56
274
原创 Vigenère密码
思路观察输入，密码即为各个的ascii码经过运算后的字母注意判断大小写是有等于号（0分的教训~~~~~）代码#include <cstdio>#include <iostream>#include <algorithm>#include <cstring> using namespace std;char k[105],a[1...
2019-07-16 19:59:22
421
原创 花匠
题目描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h_1,h_2,…,h_nh 。设当一部分花被移走后，剩下的花的高度依次为g_1,g_2,…,g_mg ，则栋栋希望下面两个条件中至少有一个满足：条件 AA...
2019-07-15 19:57:27
131
原创 积木大赛
题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为nn的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是h_ihi 。在搭建开始之前，没有任何积木（可以看成nn块高度为00的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r][l,r]，然后将第第 L L块到第 RR 块之间（含第 LL 块和第 R R块）所有积木的高度分别...
2019-07-15 19:54:03
259
原创 火柴排队
题目描述涵涵有两盒火柴，每盒装有 nn 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： \sum (a_i-b_i)^2∑(ai −bi )2其中 a_iai 表示第一列火柴中第 i i个火柴的高度，b_ibi 表示第二列火柴中第 ii 个火柴的高度。每列火柴中相邻两根火柴的位置都可...
2019-07-15 19:45:41
105
原创 转圈游戏
题目描述nn 个小伙伴（编号从 0 0到 n-1n−1）围坐一圈玩游戏。按照顺时针方向给 n n个位置编号，从00 到 n-1n−1。最初，第 0 0号小伙伴在第 00号位置，第 1 1号小伙伴在第 11 号位置，……，依此类推。游戏规则如下：每一轮第 00 号位置上的小伙伴顺时针走到第 mm 号位置，第 1 1号位置小伙伴走到第 m+1m+1 号位置，……，依此类推，第n − m号位置上的小伙...
2019-07-15 19:01:15
172
原创 【NOIP 2011 提高组】
DAY1T1 铺地毯正向读入，反向遍历#include<bits/stdc++.h>using namespace std;#define N 10001int n,x,y,ans = -1;int a[N],b[N],c[N],d[N];bool Judge(int x1,int y1,int x2,int y2){ return (x1<=x) &&...
2019-07-10 19:46:10
221
原创 【NOIP2014 提高组】
DAY1T1 生活大爆炸版 石头剪刀布就直接模拟#include<bits/stdc++.h>using namespace std;int n,na,nb,win_a,win_b;int a[201],b[201];bool jud[6][6];void Judge(int x,int y){ if(x == y) return; if(jud[x][y] == ...
2019-07-08 16:58:28
261
原创 【NOIP2015 提高组】
DAY 1T1 神奇的幻方简单的模拟#include<bits/stdc++.h>using namespace std;#define N 50int n;int f[N][N];bool law1(int x,int y){ return (x==1 && y != n) ? true : false;}bool law2(int x,int y...
2019-07-08 16:37:53
257
空空如也
stm32连接树莓派后，其舵机不能运行？
2022-02-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人