摘要: ? 注意事项 《算法竞赛进阶指南》 比赛感想 任务清单 NOI真题记录 Unknown 快读现场 树状数组 Splay LCT 线段树 分块&莫队 树套树 非旋treap 左偏树 树链剖分 DSU on tree 点分治 CDQ分治 整体二分 线段树分治 动态点分治 DP 状压DP 背包 数位DP 阅读全文
posted @ 2018-09-22 20:35 huyufeifei 阅读(736) 评论(0) 推荐(0) 编辑
摘要: 毫秒和微秒返回结果误差 需要实现的两个功能(TaskInfo和sys_get_time)需要不同精度的时间(毫秒和微秒),于是我就分别用了OS提供的这两个不同函数。 结果经过一番debug 发现这两个函数的返回值ms和us/1000之间有一定的时间差,原因出在如下部分: pub fn get_tim 阅读全文
posted @ 2023-12-15 01:51 huyufeifei 阅读(7) 评论(0) 推荐(0) 编辑
摘要: objdump -d target 反编译target gdb target开始调试target r(run) 运行 b(break) funName 在函数funName处设置断点 b *0x000001 在地址0x000001处设置断点 i(info) b 显示所有断点 i r(register 阅读全文
posted @ 2022-10-31 16:52 huyufeifei 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 汉语资源 环境 Windows10 + VMware + ArchLinux + zsh gcc 12.2.0 Intro 第一个程序cpu.c就编译失败,原因是有一句#include "common.h",随便网上搜了一下,找到了这个文件,抄进去之后编译成功。 common.h #ifndef _ 阅读全文
posted @ 2022-09-07 00:24 huyufeifei 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 安装 普通安装在VMware上 直接用VMware打开从镜像站下载的最新版arch iso。选择其他linux 5.0以上版本,可以调大一点内存和硬盘,在高级设置里改用UEFI启动。进去之后引导界面直接选第一个就行。 ls /sys/firmware/efi/efivars # 验证是否用UEFI启 阅读全文
posted @ 2022-08-31 19:51 huyufeifei 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个排列a,定义v(l,r)表示a[l,r]中任意两者gcd的最大值。现问你在所有n*(n-1)/2对l,r中,有多少对满足v(l,r)=x,输出x=1~n的答案。 解: 对于某一个x,如果把x的所有倍数所在位置提出来,那么任意一对l,r,如果包含了其中某两个点,v就一定大于等于x。 于是 阅读全文
posted @ 2021-08-29 01:42 huyufeifei 阅读(76) 评论(1) 推荐(0) 编辑
摘要: 题意:给你个n行1e9列的01矩阵。i行和i+1行是相邻的当且仅当存在一列,这两行这一列的数都是1。问最少删掉多少行,才能使对于每个1<=i<m,i行和i+1行都相邻。m是删掉之后的总行数。输出方案。 解:首先发现,两个行能够相邻,一定是通过某个两者都是1的位置联系起来。 怎么做呢,想了一想想到了连 阅读全文
posted @ 2021-08-10 16:23 huyufeifei 阅读(50) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-08-04 13:43 huyufeifei 阅读(39) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-07-31 22:30 huyufeifei 阅读(67) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-07-20 15:40 huyufeifei 阅读(4) 评论(0) 推荐(0) 编辑
摘要: CF1541 A 求一个排列,使得没有p[i] = i且最小化Σ(|p[i] - i|) 显然如果是偶数就相邻的交换,奇数就只有一组是三个轮换,剩下的两个换 B n个不同的数构成一个数组,问你有多少对i,j满足a[i] * a[j] == i + j,1e5 一开始没看到不同结果不会做。 枚举a[i 阅读全文
posted @ 2021-07-03 14:53 huyufeifei 阅读(100) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

ReadEra 阅读书籍

『Flyable Heart 応援中!』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜