- 博客(84)
- 收藏
- 关注
RSS订阅
原创 《关于我把这里当成错题集使唤这档子事儿》
搬去博客园了，以后这里主要当错题集使唤了新家链接:康宇的博客搬迁的原因有以下几点：其一是发现了博客园可定制程度极高，支持自定义js，有了这玩意整个页面都能大变脸了。CSDN的页面都是千人一面，没有自己家的感觉。其二是CSDN商业气息越来越浓郁了，发个博客都会提醒你哪里哪里曝光率不够，怎么把点击率变成现。有个附属收入并不是个坏事儿，毕竟飞涨的房价不会向情怀低头，但我就想在这互联网世界里有个小窝儿，有缘的朋友就邀进来喝口茶，唠唠嗑；而不是说要把自己家开成小卖部，在门口整个牌子“开业大酬宾，大伙儿快来呀”
2020-05-18 22:08:42
418
原创 2016 ICPC 大连 A Wrestling Match (二分图)
题目链接Wrestling Match - HDU 5971 - Virtual JudgeWrestling MatchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 6322 Accepted Submission(s): 2201Problem Descri
2021-01-29 18:54:24
493
原创 2016 ACM/ICPC 青岛 G Coding Contest (浮点数网络流+取对数)
题目链接：Coding Contest - HDU 5988 - Virtual JudgeCoding ContestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 7618 Accepted Submission(s): 1785Problem Descrip
2021-01-29 17:51:35
522
原创 2015 ICPC 长春 H - Partial Tree （背包DP）
题目链接：Partial TreePartial TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3240 Accepted Submission(s): 1590Problem Description In mathematics, and more
2021-01-20 12:16:31
432
原创 Codeforces 782 D. Innokenty and a Football League （2SAT）
题目链接：D. Innokenty and a Football LeagueD. Innokenty and a Football Leaguetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputInnokenty is a president of a new football league in Byteland. The first task he
2021-01-15 13:36:21
493
原创 2020 ICPC 济南 A Matrix Equation （高斯消元）
题目链接A-Matrix Equation 第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南） 题目描述We call a matrix "01 Square" if and only if it's a matrix and its elements are all or . For two 01 Squares ,, we define two operators and . The value of them are also 01 Square matrices a
2021-01-07 12:17:54
646
原创 2020 ICPC 南京 H Harmonious Rectangle （DFS剪枝+思维）
题目链接H-Harmonious Rectangle_第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（南京）题目描述A vertex-colored rectangle is a rectangle whose four vertices are all painted with colors. For a vertex-colored rectangle, it's harmonious if and only if we can find two adjacent vertices
2020-12-22 15:26:51
3088
1
原创 2020 ICPC 南京站 M Monster Hunter （树形DP）
题目链接：M-Monster Hunter_第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（南京）时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述There is a rooted tree with vertices and the root vertex is . In each vertex, there is a monster. The hit point
2020-12-22 12:05:17
2973
原创 2020 ICPC 南京站 F Fireworks （概率论+三分）
题目链接：F-Fireworks_第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（南京）题目描述Kotori is practicing making fireworks for the upcoming hanabi taikai1. It takes her minutes to make a single firework, and as she is not really proficient in making fireworks, each firework only has
2020-12-21 20:48:06
1995
4
原创 爬取全国大学校徽合集批量制作队牌
目标下载收集中国全国范围内各大高校的校徽，并批量制作比赛名牌。背景我们学校承办了ICPC济南站，给我分配的任务是给每家学校做一个类似于下图的带校徽的海报。这个任务可以分解成两步:根据队伍名单收集所需大学的校徽将校徽批量嵌入到海报中去批量收集校徽第一想法是找找有没有现成的API，搜了一圈后无果。第二想法是找个有资源的网站批量爬取。又想到很多学校举办大型竞赛的时候都应该遇到这个问题，应该有与我同样想法的程序员干过同样的事儿。遂直接到github上搜索。运气很好的看到了下面这个项目：da
2020-12-16 14:51:16
1392
原创 codeforces 102452 G. Game Design (构造)
G. Game Design题目链接Problem - G - Codeforces来源：2019-2020 ICPC Asia Hong Kong Regional Contest分析：首先看到节点最多只有2E5个，所以暴力写出1E9个节点是不可以的。再思考只有最小开销的策略才会被统计，所以我们可以利用这一点来将无用点设为一个极大的数来避免干扰。根据这点我们使用如下方法： +------+ |X/2+1?| +------+ | |+--++ ++--+|X
2020-12-11 14:47:14
346
原创 windows下更改应用程序属性的详细信息
背景：我常用的时间管理软件ManicTime是根据exe属性里的产品名称来区分不同程序的。然后最近我打了几个不同的RPGMaker做出来的小游戏，发现这些个程序清一色的都没有设置“产品名称”这一项，在ManicTime里都被当成了同一个Game.exe记录。这我可不大能接受。上网一搜发现这事儿国内也没几个人提过，这我也能理解，改详细信息虽然看起来不难，但确实是几乎用不到的功能。到头来还是stackoveflow大法帮了我忙。贴个链接：https://stackoverflow.com/questions/
2020-11-26 16:17:03
8767
原创 笔记本CPU利用率卡在16%不动弹的一点解决心得
有时候我的笔记本电脑开机后巨卡顿，开啥都慢，打开任务管理器一看CPU利用率卡在16%上不动弹。网上搜一圈发现没几个人提过这事儿，今天说下我常用的解决方法，也算给遇到相同难题的人留点经验吧。仅就我这种情况而言，是因为电源问题导致CPU频率被锁住了。要么是电源设置有问题，要么是硬件有问题。1.先检查检查任务栏的电源设置是不是在“最佳性能”上，不是就给它拖过去。2.还不正常就把充电器拔下来，放个几秒再插回去。两头都要拔，因为不能保证是插座那头还是插电脑那头没接好。我的笔记本基本上重插一次就解决问题了。3
2020-11-25 14:01:39
7856
3
原创 ChCore Lab1 机器启动 学习笔记
本文为上海交大ipads研究所陈海波老师等人所著的《现代操作系统：原理与实现》的课程实验（LAB）的学习笔记。实验链接：好大学慕课的第十六章，链接以后可能会更换。课程视频&PPT：SE315 / 2020 / Welcome先说感受：虽然不是实验的设计和引导不是很完美，但做起来还是蛮爽的。环境配置能用虚拟机的请直接用讲义里给的虚拟机。想自己配环境的话…太遭罪了！实在是太遭罪了！我用的Ubuntu18的WSL，结果发现需要手动安装一堆依赖。人与人的体质不能一概而论，我在极端愤怒的情况下直接卸
2020-11-06 23:01:26
6624
3
原创 2020 CCPC 绵阳站 J Joy of Handcraft （并查集思想）
Little Horse always does some handcrafts, which is full of joy. This time, he builds a circuit that can turn on and off the bulbs periodically.There are n bulbs in the circuit, the i-th of which has a period ti and a luminance xi. Formally, the i-th
2020-11-03 14:54:49
535
原创 C++管道实现重定向子进程的stdin和stdout
最近写本地判题程序，有一步需要实现重定向子进程控制台程序的输入输出来与子进程交互，即让程序A向子进程B的stdin写入数据，并从子进程的stdout读出数据。本以为只要用点>> 和<之类重定向符号就能解决，百度一看还挺复杂，在参考Creating a Child Process with Redirected Input and Output - Win32 apps | Microsoft Docs和重定向子进程控制台程序的输入输出 - 绿色的麦田 - 博客园，我写出了下面的程序：其
2020-10-29 19:46:53
2395
原创 洛谷 P5043 树同构 （换根DP+树上哈希）
题目链接：https://www.luogu.com.cn/problem/P5043题目大意：给你MMM棵树，判断它们是否能变成相同的形态。树棵数不超过50，树上节点不超过50。处理无根树同构的通用方法是选定一个根来将整个树映射成一个32位或64位Hash值，然后比较以重心为根的Hash值（一棵树最多俩重心）。如果树棵数少的话也可以粗暴的比较每棵树所有节点的Hash值。以常见的素数哈希法为例：设fxf_xfx表示以xxx为根的子树的Hash值，sonxson_xsonx表示xxx的子节点集合，s
2020-10-28 12:09:29
311
原创 2020 CCPC 威海站 C Rencontre （换根DP）
DescriptionLocated at the easternmost tip of Shandon Peninsula, Weihai is one of the most famous tourist destinations all over China. There are beautiful hills, seas, bays, springs, islands, and beautiful beaches in Weihai. It is also a coastal city ab
2020-10-27 21:48:40
709
原创 2020 CCPC 威海站 L Clock Master （数论+分组背包）
L Clock MasterDescriptionWith the rapid development of society, the demand for high-precision clocks is constantly rising. Recently, the China Clock Production Company is developing a new type of clock, which can represent a wide range of times.The nove
2020-10-26 21:29:02
836
3
原创 vscode运行含死循环的C++代码时卡死的解决方法
拿vscode刷acm题，有时候写错了循环终止条件，导致运行的时候进入了死循环，这时候按普通的方法点叉号退出控制台的时候会让整个vscode卡死。网上又搜不到解决方法，没办法我就只能上任务管理器里强行杀进程了。直到今天我才突然想起来linux上几乎所有控制台都有ctrl+c关闭前台程序的快捷键，下意识的在vscode命令行里敲了下，一试果然奏效。没想到困扰我数月的问题竟然这么轻松的解决了，作为一个敲了两三年代码的人来说很是羞愧。同时又比较奇怪，以前的时候潜意识里一直以为windows下的ctrl+c是复
2020-10-26 18:50:29
5140
11
原创 [CSAPP] Shell Lab 实验笔记
shlab这节是要求写个支持任务（job）功能的简易shell，主要考察了linux信号机制的相关内容。难度上如果熟读了《CSAPP》的“异常控制流”一章，应该是可以不算困难的写出来。但如果读书不仔细，或者实践的时候忘记了部分细节，那就可能完全不知道怎么下手，或者得改bug改到吐了。我自己写了大概八个小时，其中仅一半的时间都在处理收到SIGTSTP后莫名卡死的问题，最后才发现是课本没看仔细，子进程停止后也会向父进程发送SIGCHLD。在实验中我们需要实现job、fg、bg、kill四个内建命令和对执行本地
2020-10-07 16:41:04
2207
转载 __int128读写模板
inline __int128 read(){ __int128 x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<='9'){ x=x*10+ch-'0'; ch=getchar();
2020-09-21 10:16:10
170
转载 求十亿内所有素数之和与个数
求十亿内所有质数的和，怎么做最快? - PlanarG的回答 - 知乎Min25筛实现，大约每100ms算一个const int N = 1e6 + 10;//对应素数精度可以到1e10typedef __int128 LL;//防止1e10 * 1e10爆long longnamespace Min25{ int prime[N], id1[N], id2[N], flag[N], ncnt, m; LL g[N], sum[N], a[N], T, n; i
2020-09-21 10:08:55
556
原创 【计算机网络】Stanford CS144 学习笔记
本文为我的斯坦福计算机网络课的编程实验（Lab Assignments）的学习总结。课程全称：CS 144: Introduction to Computer Networking。事情发生于我读了半本《计算机网络：自顶向下方法》后，想要找点练手的东西，碰巧在知乎上看到了这个推荐帖：CS144: 什么，你学不会TCP？那就来自己写一个吧！。这门课的作业要求实现一个简单的TCP协议，自带充足评测程序，同时又比较有挑战性，我便欣然做之。LAB0在我开始做实验的时候官方不知为何已经删掉了sponge的git
2020-09-14 22:26:07
20707
19
转载 后缀数组 模板
原文地址：https://www.cnblogs.com/zwfymqz/p/8413523.html#include<cstdio>#include<cstring>#include<algorithm>const int MAXN = 1e6 + 10;using namespace std;int N, M, rak[MAXN], sa[MAXN], tax[MAXN], tp[MAXN];void Debug() { printf("****
2020-07-14 11:20:43
148
原创 2020牛客暑期多校 第二场 Cover the Tree (DFS,证明)
题目链接： https://ac.nowcoder.com/acm/contest/5667/C题目描述Given an unrooted tree, you should choose the minimum number of chains that all edges in the tree are covered by at least one chain. Print the minimum number and one solution. If there are multiple solu
2020-07-14 10:24:25
174
原创 [CSAPP] Cache Lab 实验笔记
cachelab这节先让你实现个高速缓存模拟器，再在此基础上对矩阵转置函数进行优化，降低高速缓存不命中次数。我的感受如上一节，实在是不想研究这些犄角旮旯的优化策略了。前期准备我实验的时候用到了valgrind和python，都可以用apt-get大法直接安装Prat A: 高速缓存模拟器C语言图书管理系统级别的题目，照着课本硬模拟就行。讲义里说可以用malloc动态分配cache大小，但这东西规模很小，我直接预定义成了个大二维数组。唯一能说的新东西就是getopt了，解答了我一直以来对程序参数处理的
2020-07-07 22:22:13
1138
原创 [CSAPP] Performance Lab 实验笔记
perflab这节的任务是利用书中知识，来对图像处理中的Rotate和Smooth操作函数进行优化。这次没对上电波，觉得学了一堆屠龙之技。于我个人理解，现在计算机配置比以前高多了，连SWAP分区都几近废弃了，对于一般开发者来讲，代码效率瓶颈首先是架构，其次是算法，最后才是书里教的这些小细节。而且这节也没个具体的分数标准，优化了半天也不知道自己写的算啥水平，缺了前面几节那种攻克难题的成就感。不过也有可能是因为我太菜了 XD前期准备这次的开发环境被我迁移到了WSL上，系统版本为ubuntu 18.04 LT
2020-07-06 22:42:12
3366
1
原创 [CSAPP]Architecture Lab实验笔记
archlab属于第四章的内容。这章讲了处理器体系结构,就CPU是怎样构成的.看到时候跃跃欲试,以为最后实验是真要去造个CPU,配套资料也是一如既往的豪华,合计四十多页的参考手册,一大包的源码和测试程序.意料之外是具体考你的不是"炼丹"(指沙土炼硅造芯),而是处理器级别的优化,要把处理器的性能榨干才能得满分.不愧是CMU,榨得我已经一滴脑汁也没有了,最后还只得了八成的分.通过上次实验我知道了CMU喜欢给头铁之人留几个零头,所以剩下两成分我也不追求了.(耻辱下播)
2020-06-26 23:40:08
1592
1
原创 [CSAPP]Attack Lab实验笔记
attacklab这节玩的是利用一个字符串进行缓冲区溢出漏洞攻击,就小时候想象中黑客干的事儿.做题的时候好几次感叹这些人的脑洞,"这都可以攻击?还能这么注入?这还可能借力打力?"等自己注入的时候却是"啊?怎么又段错误了?怎么又算错地址了?"也是一次有趣的经历了.小插曲:我拿到文件的时候直接去读得readme,看完了还迷惑这readme咋就这么点信息.后来知道了实验都要配合着writeup讲义看,不禁感叹我前两个实验没看讲义还能做出来真是个奇迹!### level1第一步先反汇编拿到ctarget的
2020-06-06 23:01:02
938
原创 [CSAPP]Bomb Lab实验笔记
bomblab这节搞的是二进制拆弹,可以通俗理解为利用反汇编知识找出程序的六个解锁密码.早就听闻BOMBLAB的大名,再加上我一直觉得反汇编是个很艰难的工作,开工前我做好了打BOSS心理准备.实际上手后发现比想象的要简单.我觉得这多亏了作者没有搞代码优化,让我能比较轻易的还原出源代码,甚至一眼看出所用的数据结构.但凡它搞一点儿代码混淆,都会把这次实验变成一次苦痛之旅.前置小技巧1.gdb调试汇编我试了一番后觉得用以下几条指令在全屏模式下调试是体验最好的gdb -tui ./bomb #带文字
2020-06-05 22:19:25
1455
1
原创 [CSAPP]Data Lab实验笔记
前天讲到要刚CSAPP,这一刚就是两天半.CSAPP果然够爽,自带完整的说明文档,评判程序,辅助程序.样例直接百万组走起,管饱!datala讲的是整数和浮点数怎么用二进制表示的,考验的是用基本只用位运算来实现一些看似稀松平常的操作.实际体会就是看题五秒钟,脱发两小时.当然做出来的成就感也是爆棚的.求异或根据离散数学等值演算写出公式//1/* * bitXor - x^y using only ~ and & * Example: bitXor(4, 5) = 1 * Le
2020-06-03 14:08:43
950
原创 [操作系统]ucore lab8 文件系统 学习笔记
最后一战果然过瘾.代码量够多,新机制够复杂度,都管饱.做这一课就像从高山上往下走,坡急且路险,还不知自己的方位,琢磨不透系统的架构.待到下了山,回头一看豁然开朗,原来方才自己所下的山是这般模样.在这里面最重要的道具就是gdb的调用栈查看器了,没了它我肯定得迷失在深山里.打过了难关就是舒坦,成就感满满,跟打游戏一样还想继续,下一次打哪个BOSS呢?一般就CSAPP吧.概览先放定义:通用文件系统访问接口层(UFSAI):该层提供了一个从用户空间到文件系统的标准访问接口。这一层访问接口让应用程序能够通过一
2020-06-02 14:46:56
537
原创 [操作系统]ucore lab7 同步互斥机制 学习笔记
管程的设计实在是精妙,初看的时候觉得非常奇怪,这混乱的进程切换怎么能保证同一时刻只有一个进程访问管程?理清之后大为赞叹,函数中途把前一个进程唤醒后立刻把自己挂起,完美切换.后一个进程又在巧妙的时机将自己唤醒,同时让后一个挂起.看似松散的跳转背后竟然是无比严丝合缝的逻辑,真的就滴水不漏.等待状态在proc.h中又增加了等待定时器和等待内核信号量的宏供本节使用#define WT_INTERRUPTED // the wait state could be interrupted#define WT_C
2020-06-02 14:45:20
309
原创 [操作系统]ucore lab6 调度管理机制 学习笔记
这节虽叫调度管理机制,整篇下来主要就讲了几个调度算法.兴许是考虑到LAB5难,LAB6就仁慈了一把,难度大跳水.平常讲两节原理做一个实验,这次就上了一节原理.权当大战后的小憩吧.schedule函数调用点:proc.c::do_exit 用户线程执行结束,主动放弃CPU控制权。proc.c::do_wait 用户线程等待子进程结束,主动放弃CPU控制权。proc.c::init_main initproc内核线程等待所有用户进程结束,如果没有结束,就主动放弃CPU控制权;initproc内核线程
2020-06-02 14:44:45
473
原创 [操作系统]ucore lab5 用户进程管理 学习笔记
近几日睡眠质量不佳,脑袋一困就没法干活,今天总算时补完了.LAB5难度比LAB4要高,想要理解所有细节时比较困难.但毕竟咱不是要真去写一个OS,所以一些个实现细节就当成黑箱略过了.这节加上了用户进程,主要逻辑是:idle_proc内核线程–子进程–>init_proc内核线程–子进程–>user_main内核线程–load_icode–>exit用户进程–子进程–>新的用户进程,然后再逐级释放init_main: 在init内核线程中创建user_main内核线程user_me
2020-06-02 14:44:17
560
原创 [操作系统]ucore lab4 内核线程管理 学习笔记
越学越简单,真是越学越简单啊看视频的时候着实被那复杂的函数调用图吓到了.看代码的时候发现条理还是很清晰的,远没有没想象的那么复杂.这节创建了俩内核线程,然后运行第一个线程,再由第一个切换到第二个.kern_init:在vmm_init后加了一个proc_init在最末位加了个cpu_idelproc.c&.h枚举类proc_state定义了进程生命周期里的各种状态// process's state in his life cycle enum proc_state {
2020-06-02 14:42:33
489
原创 牛客算法周周练8C 小阳的贝壳 (线段树+差分数组)
链接：https://ac.nowcoder.com/acm/contest/5803/C来源：牛客网题目描述小阳手中一共有 n 个贝壳，每个贝壳都有颜色，且初始第 i 个贝壳的颜色为 colicol_icoli 。现在小阳有 3 种操作：1 l r x：给 [l,r] 区间里所有贝壳的颜色值加上 x 。2 l r：询问 [l,r] 区间里所有相邻贝壳 颜色值的差（取绝对值） 的最大值（若 l==r 输出 0）。3 l r ：询问 [l,r] 区间里所有贝壳颜色值的最大公约数。输入描述:第
2020-05-27 19:20:38
298
原创 牛客练习赛64D宝石装箱 (容斥+二维DP)
链接：https://ac.nowcoder.com/acm/contest/5633/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述n颗宝石装进n个箱子使得每个箱子中都有一颗宝石。第i颗宝石不能装入第ai个箱子。求合法的装箱方案对998244353取模。两种装箱方案不同当且仅当两种方案中存在一颗编号相同的宝石装在不同编号的箱子中。输入描述:第一行一个整数n。第二行n个
2020-05-24 11:36:16
398
原创 数论板子集
威尔逊定理： p为素数，则p∣(p−1)!+1p\mid(p-1)!+1p∣(p−1)!+1,则(p−2)!≡1(mod p)(p-2)!\equiv1(mod\ p)(p−2)!≡1(mod p)欧拉定理： p,a互素，则aϕ(p)≡1(mod p)a^{\phi(p)}\equiv1(mod\ p)aϕ(p)≡1(mod p)费马小定理： p为素数，则ap≡a(mod p)a^p\equiv a(mod\ p)ap≡a(mod p)推论
2020-05-21 11:17:35
204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人