摘要: 写在前面 为什么更这样一篇非技术向的博客? 大学三年以来,见证了许许多多的事情,有些事情更是亲身经历。它们引发了学生与学生、与老师、与校方制度的一系列矛盾,并且这样的矛盾在不同的时间、不同的课程也常常重复地上演。 这样的矛盾也冲击着我的认知体系,促使着我不断反思自己的态度和行为。 本文试着追根溯源, 阅读全文
posted @ 2023-09-24 16:21 Flash_Hu 阅读(160) 评论(0) 推荐(2) 编辑
摘要: 课程主页 今年的CS101第一次以推文和短视频的形式为大家推送知识内容,是一次有意义的尝试,希望能成为你校SIST的门面课程吧。 推文 我们的推文发布在微信公众号上:SIST算法与数据结构 蒟蒻作为TA被分到了推文编辑的任务。在这里列出每篇文章的链接。 Week0——课程内容简介 Week1——数组 阅读全文
posted @ 2022-09-14 22:53 Flash_Hu 阅读(339) 评论(4) 推荐(2) 编辑
摘要: 问题描述 蒟蒻VSCode默认在PowerShell中执行编译、运行、调试等指令。 在跑一些cpp程序中,经常会出现明明编译成功,却无法正常运行的情况,偶尔会报错形如 无法定位程序输入点***于动态链接库*** debug也不能正常运行,报错形如 ERROR: Unable to start deb 阅读全文
posted @ 2022-05-25 16:48 Flash_Hu 阅读(3168) 评论(1) 推荐(0) 编辑
摘要: 问题描述 给定一个图,求出一个不重复遍历所有点的环路,使环路的边权之和最小 TSP(旅行商问题)是一个著名的NP-Hard问题,无法在任意情况下使用多项式时间算法精确求解 根据给定图的性质,我们可以对问题做一些细分类 图是有向图还是无向图 图是否为完全图(实际上,非完全图可以通过将不存在边的边权视为 阅读全文
posted @ 2021-12-25 16:13 Flash_Hu 阅读(688) 评论(0) 推荐(2) 编辑
摘要: 众所周知,DevC++是一个bug层出不穷的过时的IDE 但因为编译single source方便,简单易上手,还有一些OIer(包括蒟蒻)仍在使用它 如何避免在调试的时候一碰到或者查看C++的一些东西(比如STL容器,cout)就卡住,在OI在役的时候就一直困扰着我 没想到退役这么久后突然发现有一 阅读全文
posted @ 2021-12-24 13:26 Flash_Hu 阅读(1958) 评论(0) 推荐(3) 编辑
摘要: 好话:你校注重学科交叉融合素养的培养 人话:************ 第一步 使用Acrobat编辑pdf,提取出函数曲线的图像 本想把图像复制到Windows的画图中,然后手动提取数据点作函数拟合 结果发现根本无法粘贴??? 之后在试着不断地放大pdf,发现图像并没有变模糊的时候,才反应过来,这个 阅读全文
posted @ 2021-09-23 17:22 Flash_Hu 阅读(502) 评论(1) 推荐(0) 编辑
摘要: 某天无聊,脑子里突然蹦出一个小问题: 给定一个矩形平面,有$n$个相同功率的通信基站,请在平面上求出信号最弱的位置 或者说,有$n$个点,找出一个位置,使其离这些点中最近的点最远 是不是一个很简单的小问题呢 引入Voronoi图,定义法 对于平面上每个位置,都能找到离其距离最近的一个点。反过来看,每 阅读全文
posted @ 2021-09-17 01:53 Flash_Hu 阅读(583) 评论(4) 推荐(1) 编辑
摘要: 某一天,笔记本C盘突然红了,运行清理,发现有几十个G的临时文件 经过检查,发现是由 %temp% 里的若干形如 PDApp[...].log 文件造成的 这是白嫖学校的Adobe Acrobat(别的Adobe系列应用也有可能)之后,因为某些错误产生的log文件 网上找了半天也没有permanent 阅读全文
posted @ 2021-04-15 20:39 Flash_Hu 阅读(9764) 评论(3) 推荐(1) 编辑
摘要: 最近陪同学团建轰趴,发现有自动麻将机,想趁机宣传一波立直麻雀 然而这教学难度和国内不少本土规则一比,就直接先把蒟蒻自己给劝退了~ 有没有什么既能简化规则,又不至于影响日麻核心理念的方法呢? 点棒/筹码 日麻的点棒种类实在太多了,在缺少原配置的情况下想要用它物代替并加以区分极其麻烦 修改如下 起始每人 阅读全文
posted @ 2020-10-04 22:15 Flash_Hu 阅读(1790) 评论(4) 推荐(1) 编辑
摘要: 非正经向更博~~~ 只是一个无聊的想法,然而百度以后发现解决这个问题的方案很少,也少有实现。于是又来瞎写一篇文章。 游戏规则简单介绍 开局是一个10×10的方格,有5种颜色的星星 每次你可以选择一个大小为 $x(x\ge 2)$ 的同色星星连通块并消除它,获得$5x^2$的分数 消除后,空位上方的星 阅读全文
posted @ 2020-07-19 20:46 Flash_Hu 阅读(715) 评论(2) 推荐(1) 编辑
摘要: 这不是一篇退役记,因为NOIP2018之后就写完了。 Day 1 清明时节雨纷纷。 最后的时光,应该是怎么样的呢? 是像水滴一样,悄无声息地从指缝中溜走 还是如火焰一般,燃烧着最后的留恋? 晚上一直在关注WF。 虽然它和过去的、现在的、未来的我好像没有什么交集,但我仍看得心潮澎湃。 Day0 上午补 阅读全文
posted @ 2019-04-05 00:04 Flash_Hu 阅读(3856) 评论(10) 推荐(6) 编辑
摘要: "洛谷题目传送门" 具体思路看别的题解吧。这里只提两个可能对常数和代码长度有优化的处理方法。 I 把一个询问拆成$9$个甚至$16$个莫队询问实在是有点珂怕。 发现询问的一边要么是一个区间,要么是$[1,n]$挖去一个区间。 记$pre_i=f_{[1,i],[1,n]}$,这个可以一遍预处理求出来 阅读全文
posted @ 2019-04-03 00:11 Flash_Hu 阅读(979) 评论(3) 推荐(2) 编辑
摘要: 类getch()功能的实现 I 只要在Windows下用过C/C++就会很熟悉 库中的一个函数 ,它可以绕过终端输入缓冲区直接从键盘读取一个字符,并且不在界面上显示。 但如果想直接在Linux环境下用是不行的,因为没有 库的支持。 博主翻了网上的一些资料,在这里给出一个比较简明的实现,使用起来与Wi 阅读全文
posted @ 2019-03-31 23:10 Flash_Hu 阅读(1648) 评论(4) 推荐(1) 编辑
摘要: 去不了WC的蒟蒻只能orz laofu qaq 参考 "%YCB%" 题单 【Done】 "牛客挑战赛7F Masha与老鼠" 【Todo】 "洛谷P2514 HAOI2010工厂选址" 【Done】 "洛谷P3826 NOI2017蔬菜" 【Todo】 "洛谷AT3687 Farm Village 阅读全文
posted @ 2019-03-26 15:47 Flash_Hu 阅读(1639) 评论(5) 推荐(1) 编辑
摘要: "洛谷题目传送门" 贪心小水题。 把线段按左端点从小到大排序,限制点也是从小到大排序,然后一起扫一遍。 对于每一个限制点实时维护覆盖它的所有线段,如果超过限制,则贪心地把右端点最大的线段永远删去,不计入答案。显然这样做对后面的决策更有利。 以右端点为键值,需要资瓷动态插入,删除最小值、最大值,mul 阅读全文
posted @ 2019-03-21 19:08 Flash_Hu 阅读(327) 评论(0) 推荐(0) 编辑
摘要: "洛谷题目传送门" ~~通过瞪眼法~~发现,$a_{i,j}=(i 1)\text{ xor }(j 1)+1$。 二维差分一下,我们只要能求$\sum\limits_{i=0}^x\sum\limits_{j=0}^y[i\text{ xor }j\le k]$就好了。 比较套路的数位DP。 从高 阅读全文
posted @ 2019-03-17 17:17 Flash_Hu 阅读(365) 评论(0) 推荐(0) 编辑
摘要: "洛谷题目传送门" 一血祭 向dllxl致敬! 算是YNOI中比较清新的吧,毕竟代码只有1.25k。 首先我们对着题意模拟,寻找一些思路。 每次选了一个最大的数后,它和它周围两个数都要减一。这样无论如何,我们都选不到旁边那两个数,只有第一次选的那个数会对答案产生它的大小的贡献。 于是就可以写出一个$ 阅读全文
posted @ 2019-03-08 13:39 Flash_Hu 阅读(516) 评论(2) 推荐(0) 编辑
摘要: "洛谷题目传送门" 神仙思维题还是要写点东西才好。 树 每次操作把相邻且同色的点反色,直接这样思考会发现状态有很强的后效性,没办法考虑转移。 因为树是二分图,所以我们转化模型:在树的奇数层的所有点上都有一枚棋子,每次可以将棋子移向相邻的空位,目标状态是树的偶数层的所有点上都有棋子。 这样的互换总次数 阅读全文
posted @ 2019-03-04 14:41 Flash_Hu 阅读(478) 评论(0) 推荐(1) 编辑
摘要: ~~快一个月不更博的时候氵一篇博客~~ 分治 https://www.cnblogs.com/flashhu/p/9874012.html 图论 ~~边数小于点数的无向连通图是一棵树nmdwsmduliuyyb~~ 所有简单环都是奇环的图是仙人掌。 竞赛图缩点之后是一条链。 (边权都是$1$)任意两 阅读全文
posted @ 2019-03-01 18:49 Flash_Hu 阅读(1120) 评论(0) 推荐(2) 编辑
摘要: "洛谷题目传送门" 神仙思维题还是要写点东西才好。 建立数学模型 这种很抽象的东西没有式子描述一下显然是下不了手的。 因为任何位置都以$k$为周期,所以我们只用关心一个周期,也就是以下数都在膜$k$意义下。 设$a_i$表示$i$号区间长度; 对于上行列车($0\rightarrow n$)设$p_ 阅读全文
posted @ 2019-02-11 12:08 Flash_Hu 阅读(563) 评论(2) 推荐(0) 编辑
摘要: "orzYCB" 虚树 "%自为风月马前卒巨佬%" 用于优化一类树形DP问题。 当状态转移只和树中的某些关键点有关的时候,我们把这些点和它们两两之间的LCA弄出来,以点的祖孙关系连成一棵新的树,这就是虚树。 容易证明,如果关键点数量为$m$,则虚树点数不超过$2m$。 虚树的构建 dfs原树,对点进 阅读全文
posted @ 2019-02-02 16:16 Flash_Hu 阅读(926) 评论(3) 推荐(1) 编辑
摘要: "炫酷反演魔术课件byVFK" "stO FDF Orz" (证明全有%%%) 莫比乌斯反演 $F(n)=\sum\limits_{d|n}f(d)\Rightarrow f(n)=\sum\limits_{d|n}\mu(\frac n d)F(d)$ $F(n)=\sum\limits_{n|d 阅读全文
posted @ 2019-01-26 16:46 Flash_Hu 阅读(1123) 评论(2) 推荐(1) 编辑
摘要: "orz yzhang" 学会了一个叫做mutable的关键字 关键操作:Split,将指定位置的区间拆开 "洛谷CF896C Willem, Chtholly and Seniorious" cpp include define LL long long define I inline defin 阅读全文
posted @ 2019-01-19 16:48 Flash_Hu 阅读(1225) 评论(7) 推荐(0) 编辑
摘要: "洛谷题目传送门" "CF题目传送门" 对于这题,我无力吐槽。 虽然式子还是不难想,做法也随便口胡,但是一些鬼畜边界情况就是判不对。 首先显然二分答案。 对于每一个雨滴,它出现的时刻我们的绳子必须落在它上面。把绳子的上下端点用二元组$(a,b)$表示,因为三个点$(a,0)(x_i,y_i)(b,h 阅读全文
posted @ 2019-01-16 21:51 Flash_Hu 阅读(783) 评论(2) 推荐(0) 编辑
摘要: "洛谷题目传送门" 设抛物线方程为$y=ax^2+bx(a0)$,我们想要求出一组$a,b$使得它尽可能满足更多的要求。这个显然可以二分答案。 如何check当前的$mid$是否合法呢?每一个限制条件形如$y_{i_1}\le ax_i^2+bx_i\le y_{i_2}$,也就是$\frac{y_ 阅读全文
posted @ 2019-01-15 00:17 Flash_Hu 阅读(472) 评论(4) 推荐(1) 编辑
摘要: 点击%XZY巨佬 向量的板子 #include<bits/stdc++.h> #define I inline using namespace std; typedef double DB; struct Vec{ DB x,y; I Vec(){x=y=0;} I Vec(DB a){x=a;y= 阅读全文
posted @ 2019-01-12 09:23 Flash_Hu 阅读(1792) 评论(1) 推荐(11) 编辑
摘要: "洛谷题目传送门" ~~萝卜大毒瘤~~ 题意可以简化成这样:给一个DAG,求每个点能够从多少个入度为$0$的点到达(记为$k$)。 一个随机做法:给每个入度为$0$的点随机一个权值,在DAG上求出每个点能够返回到的入度为$0$的点的最小权值,那么这个权值的期望是$\frac{\text{随机值域}} 阅读全文
posted @ 2019-01-05 23:05 Flash_Hu 阅读(449) 评论(7) 推荐(1) 编辑
摘要: 初阶 扩展欧拉 $k\ge\varphi(m)$时,$b^k\equiv b^{k\%\varphi(m)+\varphi(m)}(\bmod m$) 扩展CRT 推式子合并同余方程。 https://www.cnblogs.com/flashhu/p/9346078.html 扩展BSGS 根号大 阅读全文
posted @ 2018-12-28 14:33 Flash_Hu 阅读(763) 评论(2) 推荐(3) 编辑
摘要: 基础 "很久以前的多项式总结" 现在的码风又变了。。。 FFT和NTT的板子 cpp typedef complex C; const double PI=acos( 1); void FFT(C a,R op){ for(R i=0;i =1,b=b b%YL) if(k&1)a=a b%YL; 阅读全文
posted @ 2018-12-19 21:03 Flash_Hu 阅读(775) 评论(1) 推荐(0) 编辑
摘要: "UOJ题目传送门" ~~显然~~最优的路径只会经过若干条两个圆的公切线和若干段圆弧 为了方便,把起点终点看成两个半径为$0$的圆也行。 最烦的就是算两个圆的公切线了,一共有四条 对于靠外面的两条,我们把切线、半径和两圆心之间的线段连起来,会构成一个直角梯形。 我们可以求出两圆心连线的倾斜角,进而求 阅读全文
posted @ 2018-12-02 17:51 Flash_Hu 阅读(775) 评论(0) 推荐(0) 编辑
摘要: 模板 后缀数组 cpp include define R register int using namespace std; const int N=1e6+9; int sa[N],rk[N],hei[N],x[N],y[N],c[N]; char s[N]; void Rsort(R n,R m 阅读全文
posted @ 2018-11-29 17:22 Flash_Hu 阅读(1153) 评论(7) 推荐(0) 编辑
摘要: "洛谷题目传送门" 最小表示是指一个字符串通过循环位移变换(第一个移到最后一个)所能得到的字典序最小的字符串。 因为是环状的,所以肯定要先转化为序列,把原串倍长。 设决策点为一个表示法的开头。比较两个决策点$i,j$,找到它们的LCP(假设长度为$k$)。 假设$s_{i+k} s_{j+k}$,那 阅读全文
posted @ 2018-11-10 22:49 Flash_Hu 阅读(396) 评论(0) 推荐(0) 编辑
摘要: 希望还是要有的,万一退役了呢? Day1 听说300是大众分? 不会T2,不会T3,再别OI。 Day2 听说200是大众分? T1FST掉,不会T2,不会T3,再别OI。 茶馆小人书 那些让我们聊以慰藉的现实 是什么? 当我每次回忆起 与十来个500多分的昔日战友 在一个机房里奋斗的时光 我就会知 阅读全文
posted @ 2018-11-10 19:39 Flash_Hu 阅读(2691) 评论(17) 推荐(1) 编辑
摘要: "洛谷题目传送门" 又是一年联赛季。NOIP2017至此收官了。 这个其实是比较套路的图论DP了,但是细节有点恶心。 先求出$1$到所有点的最短路$d1$,和所有点到$n$的最短路$dn$。 设$f_{i,j}$表示$i$号点,所有与$d1$差距不超过$j$的路径条数。转移的时候肯定是从小到大枚举$ 阅读全文
posted @ 2018-11-06 00:51 Flash_Hu 阅读(392) 评论(0) 推荐(0) 编辑
摘要: NOIP退役预定? 闲话 我们为什么要回忆往事呢? 刚刚准备练一下手感,就去看【NOIP2016】天天爱跑步。想了一下。 “感觉在链上差分一下,开个桶统计就好了吧,原来是道傻逼题。” 默念出这句话的时候,心里颤了一下。 2016年,我初三,因为15年PJ踩线一等拿到了就去TG玩玩。看到这题,想起来教 阅读全文
posted @ 2018-11-03 07:54 Flash_Hu 阅读(1160) 评论(6) 推荐(0) 编辑
摘要: 咕咕咕。。。 NOIP退役预定? 最近膜你赛的分治题总是不会,窝太弱了qwq 基础应用 快速幂?(某些多组询问的矩阵乘法题,预处理出矩阵$2^j$的幂,然后每次取出合并,可以优化时间复杂度) 归并排序? ~~翻转排序?~~( "NOIAC32 Sort" ) 序列分治 关于最值分治是序列分治中最常见 阅读全文
posted @ 2018-10-29 23:16 Flash_Hu 阅读(1407) 评论(1) 推荐(0) 编辑
摘要: $n$天没更博了,因为被膜你赛的毒瘤题虐哭了。。。 既然打了这次CF还是纪念一下。 看看NOIP之前,接下来几场的时间都不好。这应该是最后一场CF了,差$4$分上紫也是一个遗憾吧。 A 给一个矩形,每次从外面剥掉一圈,按剥去次序的奇偶分开,问最前$k$个奇数圈的总面积。 普及组题,直接模拟。 E 给 阅读全文
posted @ 2018-10-23 11:58 Flash_Hu 阅读(348) 评论(1) 推荐(0) 编辑
摘要: update 这篇文章已废,因为有了 http://m1.codeforces.com codeforces是不是很慢呢?反正蒟蒻打比赛的时候经常几分钟打不开题面然后就被吊打了。。。 于是几番周折整理了一点解决办法。 hosts替换字体库 codeforces加载google的字体库需要很长时间,可 阅读全文
posted @ 2018-10-14 13:22 Flash_Hu 阅读(7580) 评论(8) 推荐(2) 编辑
摘要: "洛谷题目传送门" $O(n)$算法来啦! 复杂度优化的思路是建立在倍增思路的基础上的,看看楼上几位巨佬的描述吧。 首先数组倍长是一样的。倍增法对于快速找到$j$满足$l_j+m\le r_i$进行了优化。然后菊开队长说可以建个树优化,可是他没讲清楚就把这个神仙东西扔给了我这个蒟蒻。。。一个晚上终于 阅读全文
posted @ 2018-10-08 16:39 Flash_Hu 阅读(360) 评论(2) 推荐(0) 编辑
摘要: 算法的理论学习可右转 "Creeper_LKF大佬的洛谷日报" 一个优化算法理论时间复杂度的实例点 "这里" 另一个实例点 "这里" 时间复杂度$O(n)$,算常数的话要乘位长。 蒟蒻参考了Creeper_LKF大佬的模板,并在通用性上面稍微提升了一点。可以兼容所有存储整数的基本类型,以及在此基础上 阅读全文
posted @ 2018-10-07 22:44 Flash_Hu 阅读(1501) 评论(6) 推荐(0) 编辑