- 博客(129)
- 收藏
- 关注
RSS订阅原创 【我的代码最简单】UVa 11129 An antiarithmetic permutation
a c 是两个连续偶数（例如0 2），那b就是个奇数（1），就把ac放在一边，b放在另一边。a c是奇数反之亦然。递归地，分开后对(奇数-1)/2，偶数/2，可化归。要a+c=2b时b不在ac之间。
2024-09-25 10:25:27
151
1
原创 很有用的过来人保研经验
3.导师要是想拉你进去，要和导师搭上关系，可以问本校熟悉你的对你印象不错的导师，有没有你想去的地方的老师，向他推荐你；再就是主动联系，说想做科研实习，想保研，附上个人简历，注意一定要简短地写邮件，让老师可以在1分钟内弄清楚并回复你，一定要锲而不舍地海投。如果老师热情地要你，就很好；如果导师要你做科研实习增加了解，如果不是很好就不要去，因为最多只有和一个导师做科研实习的精力，更何况说不定是导师想白嫖劳动力。2.导师要是能拉你进去，首先就要这个学校学院是弱com，也就是导师话语权大能拉人入营，甚至是能要你。
2023-10-13 11:05:04
314
原创 2023年(2024届）计算机保研——中科院计算所、人大高瓴、清华贵系、复旦大数据等
hzf老师非常好，他带领我入门了理论，给了我经典的机器学习理论教材uml+prml，指点了我，让我提高了对机器学习的理解！第二个是大模拟，非常复杂并且部分分只在数据规模，我果断完全放弃了，最后周围的人都没写出来一点点分，并且周围的人很多因为这个题目花太多时间而没好好写出来第三题。第三题分6种情况，前4种情况我都想到了怎么做并且做出来了，拿到一半分，尤其是第4个是要思考一会儿的动态规划，拉开了差距。面试非常幸运，介绍完之后就是一直是xqq老师问我问题，机器学习方面的我有广泛的了解，我对答如流，非常幸运。
2023-07-23 14:44:36
5647
3
原创 推导光流方程，阐述其背景、原理、推导方法
光流是计算机视觉中非常重要的概念，它主要用于描述视频中连续帧之间像素的运动变化，可以应用于目标追踪、运动估计等场景。
2023-07-18 10:15:05
836
原创 【学习笔记、面试准备】机器学习西瓜书要点归纳和课后习题参考答案——第3章
具体做法除了以上的“阈值移动（threshold-moving）”，还有反例“欠采样（undersampling）”（这常常结合集成模型防止丢失主要信息），正例“过采样（oversampling）”（这常常使用插值等方法数据增强缓解过拟合）。输入预处理：连续值可以直接用，离散值若有序，可以按序赋值变连续（如“高，中，低”变为“1，0.5，0”，否则可以单热点码编码。d维变成N-1维的向量，也可以作为降维的方法，可以把维度改为任意的d’而不必是N-1，但是。
2023-04-03 16:54:20
2931
原创 【学习笔记、面试准备】机器学习西瓜书要点归纳和课后习题参考答案——第1章
没有免费的午餐（No Free Lunch Theorem,NFL）定理：在所有可能的数据分布上，所有算法的期望性能都是相同的。一个具体的张的例子是：将两条线段（或向量）在平面内任意“拉伸”、“延长”，使其成为由它们张成的平面三角形的两条边。属性空间（attribute space）/样本空间（sample space）/输入空间：属性张成的空间。属性（attribute）/特征（feature）：反映对象在某方面的性质的事项。学习（learning）/训练（training）：从数据中学得模型的过程。
2023-03-30 16:26:47
1099
原创 如何摆脱pip-whl纯手动安装
就可以下载项目文件夹，直接放在site-package里面。pip安装有时候有不可解决的问题，造不出whl。记得把info文件夹从项目文件夹拿出来。
2023-01-27 11:14:30
832
原创 【colab断连弹出“无法分配后端”解决办法】“ 没有可用的premium GPU 后端。您要使用标准 GPU 吗？”
【代码】【解决办法】“无法分配后端 没有可用的premium GPU 后端。您要使用标准 GPU 吗？”colab断连。
2022-10-19 10:09:39
1088
原创 操作系统实验ucore lab4
练习1：分配并初始化一个进程控制块任务：alloc_proc函数（位于kern/process/proc.c中）负责分配并返回一个新的struct proc_struct结构，用于存储新建立的内核线程的管理信息。ucore需要对这个结构进行最基本的初始化，你需要完成这个初始化过程。static struct proc_struct * alloc_proc(void) {struct proc_struct *proc = kmalloc(sizeof(struct proc_struct));i
2022-05-27 11:00:00
334
原创 【筛法应用】CF1558B - Up the Strip
https://codeforces.com/contest/1558/problem/B为什么要2*f[i-1]一个f[i-1]是f[i]–>f[i-1]一个f[i-1]是因为f[i-1]是sum（f[1~i-2]）+筛法中连续的一块用第一个代替的叠加影响力以f[6]为例f[6]=f[5,4,3,2,1]+f[6/2,6/3,6/4,6/5,6/6]6，6/2是3筛的，加f[3]，同时-f[2]表示/2是2的日子到头了6/3是2筛的，加f[2]，同时-f[1]表示/3是1的日子到头了
2021-08-25 18:12:48
246
原创 【博弈论：倒腾思维】D. Deleting Divisors——Codeforces Round #726 (Div. 2)
https://codeforces.com/contest/1537/problem/D博弈论：倒腾1.n为非合数就会输2.让n变为非合数的会赢3.（需要想法）奇数好像可以变成非合数。奇数的因子是奇数，得到偶数4.由于该奇数是m（奇）n（奇）变为mn-m=m（奇）(n-1)（偶）偶数，所以又可以减m变为奇数m(n-2)，迟早会减为非合数的。至此，奇数输，（奇）*（偶）赢5.只剩下不能分解成（奇）*（偶）的了，必是2的幂次。6.由于2输，2n要么减半要么减不到一半，如果不到一半，那又是
2021-08-08 23:09:35
186
1
转载 瓶颈生成树与最小生成树关系的证明
百度百科终于良心易懂了起来qwq还是算导清楚啊w(ﾟДﾟ)whttps://baike.baidu.com/item/%E7%93%B6%E9%A2%88%E7%94%9F%E6%88%90%E6%A0%91/2397900定义无向图G，G的瓶颈生成树是一棵 “ 树上最大边权值 edge 在G的所有生成树中最小 ” 的生成树，这样的生成树可能不止一棵。瓶颈生成树的值为树上最大边权值 edge最小生成树是瓶颈生成树的充分不必要条件。命题：最小生成树一定是瓶颈生成树。证明：可以采用反证法予以证明。
2021-07-14 02:14:13
848
原创 【优先队列优化SPFA!!!】Layout POJ - 3169【挑战例题】【kuangbin例题】
https://vjudge.net/problem/POJ-3169要点：优先队列优化SPFA!!差点都以为自己写成Dijkstra了，评测时一边喊着wa一边63ms,ac过了！玄学！！#include<stdio.h>#include<algorithm>#include<queue>#include<string.h>using namespace std;#ifdef LOCALFILE*FP=freopen("text.in","
2021-07-13 10:44:03
426
原创 D. Lost Tree【树的二分图性质】——Codeforces LATOKEN Round 1 (Div. 1 + Div. 2)
树的性质：一棵树是二分的，可以被染成2种颜色交错距离为1为相邻，则看第一个后取奇偶少的的那一部分。关于交互题的Idleness limit exceeded on test 1：不是最后来一个fflush(stdout);也不是C++才需要，而是每一句输出都立刻加一句。#include<bits/stdc++.h>using namespace std;#ifdef LOCALFILE*FP=freopen("text.in","r",stdin);#endif#def
2021-06-14 18:47:29
739
4
原创 F. Omkar and Akmar【游戏，组合，逆元】—— Codeforces Round #724 (Div. 2)
https://codeforces.com/contest/1536/problem/F游戏游戏这方面，官方题解已经讲的很好了。https://codeforces.com/blog/entry/91520题目问的是the number of possible distinct games where both players playoptimally那我们只要把所有的结果考虑一下：AB交错，且AB之间最多有一个空格。这个时候游戏结束（也因此必是Omkar赢，因为如果场上还有奇数时
2021-06-09 00:15:49
1074
4
原创 E. Omkar and Forest——Codeforces Round #724 (Div. 2)
https://codeforces.com/contest/1536/problem/EImagine picking some subset of ‘#’ and making them 0. Then there is exactly one way to make all the remaining ‘#’ positive integers.——官方题解这句话非常重要。就是，让若干的#为0，每次这样选都会有一种符合解（因为多源BFS）。所以我们只要看有多少种不同的让若干#为0即可。计
2021-06-08 14:58:13
193
原创 D. Omkar and Medians——Codeforces Round #724 (Div. 2)
https://codeforces.com/contest/1536/problem/D这个又是往状态转移想，dp思路cd很常见！下一个状态，只能改变最多一个排位也一定可以改变一个排位。所以只要贪心，看上一个状态到当前是否可以即可，即不是到不了，更好判断。还有知识点：set是有序的next(p)next(p)next(p)和prev(p)prev(p)prev(p)函数会返回p的下一个/上一个指针。一个小技巧：墙：用INF和-INF，不用特判一个小bug：注意不要找到flag就习惯性b
2021-06-08 01:06:21
455
原创 【C++string用法】B. Prinzessin der Verurteilung—— Codeforces Round #724 (Div. 2)
B. Prinzessin der Verurteilung【C++string用法】推荐！！这里用到的：a+=,push_back,pop_back,sort[],a.size(),a.find(),string::npos=-1注意：//std::ios::sync_with_stdio(false);//这一句话，不能再scanf等，会错了#include<bits/stdc++.h>#ifdef LOCALFILE*FP=freopen("text.in","r"
2021-06-07 15:57:56
533
原创 C. Diluc and Kaeya——Codeforces Round #724 (Div. 2)
C. Diluc and Kaeya一开始就想到了GCD，但是计数没想到。。打开思路，也多见见，不难理解//wa原因：不均分 //ac反思：计数方法，之前要有过等于之前相同状态记录一次 #include<bits/stdc++.h>#ifdef LOCALFILE*FP=freopen("text.in","r",stdin);#endifusing namespace std;int t,n;char a[500005];map<pair<int,int&
2021-06-07 15:53:46
238
转载 D. Kill Anton(Codeforces Round #723 (Div. 2)题解)
题目链接：D. Kill Anton转载自：https://www.cnblogs.com/violentbear/p/14836564.html不得不说官方题解证明没个例子半个下午一直看不懂！！！下次看不懂要去用题目搜题解orz思路：先考虑他会怎么做才能最少次数还原串。我们发现对于一个串bbb若将它还原成串aaa，最好是每一次交换，都减少一个逆序对数量，这里的逆序对数量是以aaa为中心来说的。这显然是最优解，因为当bbb相对于aaa的逆序对数量减为000时，b=ab=ab=a。而且他的交换方
2021-06-04 17:25:42
294
1
原创 快速傅里叶变换FFT及其延伸（只是一个引导）
快速傅里叶变换FFT及其延伸步骤步骤1. 通过蓝书初步了解FFT介绍概念直观理解重要性质举例：快速多项式乘法朴素的方法快速的方法优化方法快速傅里叶变换部分单位根快速多项式乘法具体步骤步骤2. 通过blog看懂FFT和NTTDFT前置知识&技能复数DFT（离散傅里叶变换）步骤通过蓝书初步了解FFT通过bloghttps://blog.youkuaiyun.com/enjoy_pascal/article/details/81478582/看懂FFT和NTT（%*10000——博主是初二写的oi健er！）
2021-05-30 00:26:34
791
1
原创 C2. Potions (Hard Version)—— Codeforces Round #723 (Div. 2)
https://codeforces.com/contest/1526/problem/C2超级无敌可爱的eke老师：逸珂 0:35:47我是维护了一个优先队列逸珂 0:36:17记录队列元素的分数和逸珂 0:36:36如果和小于0了，就把队列里面最小的数pop掉，直到不为负逸珂 0:36:51然后用队列长度更新答案出尘 0:37:13嗯逸珂 0:37:40其实我因为C1用了dp，C2也老想着dp出尘 0:37:58嗯嗯出尘 0:37:59我也是出尘 0:38:11还想
2021-05-29 01:11:12
246
1
原创 【DP坑多】HNU2021校赛Doorman门童
DescriptionPlayf came to a mysterious place as a volunteer. His task was to receive contestants at the door ofthe hotel. This profession is called doorman. It is known that the distance from the resting sofa to the door is L meters, and the walking speed
2021-05-28 12:48:30
202
原创 5、23做题总结
白天补校赛一题Doorman，斌姐姐的晚上一场cfdiv2感想：没想好解法就写的是dog校赛C题http://115.157.200.87/front/problem?problemId=1536斌姐姐的题1.离散化2.dp还是错的，5个小时这就是没有想清所有细节到了某些步骤就开始乱搞的结果。。。#include<bits/stdc++.h>#ifdef LOCALFILE*FP=freopen("text.in","r",stdin);#endifusing n
2021-05-25 01:45:51
112
原创 我的板子
板子：bellman-ford算法求最短路（判断负环）#include<bits/stdc++.h>#ifdef LOCALFILE*FP=freopen("text.in","r",stdin);//FILE*fp=freopen("text.out","w",stdout);#endifusing namespace std;#define _forplus(i,a,b) for( register int i=(a); i<=(b); i++)#define mem(
2021-05-23 08:14:40
262
原创 C. Sequence Pair Weight——Codeforces Round #721 (Div. 2)
https://codeforces.com/contest/1527/problem/CA sequence b is a subsegment of a sequence a if b can be obtained from a by deletion of several (possibly, zero or all) elements from the beginning and several (possibly, zero or all) elements from the end.——题
2021-05-21 19:53:46
126
原创 【博弈论】B1. Palindrome Game (easy version)—— Codeforces Round #721 (Div. 2)
https://codeforces.com/contest/1527/problem/B1/*当0, B,差1当00,B,差2当000,A,中间多1，但最后少2对于00,A1B1可以讨论：eke——只有中间一个0的时候，bob赢。0个数是偶数时，alice每次放一个，bob就放对称，最后一对0，alice填了一个给bob的时候bob不放，这样bob总是比alice少填2个为奇数的时候，alice填中间那个，把偶数的时候alice面对的状态转移给bob，这样alice总是比bob少填2-1个
2021-05-21 14:15:44
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人