- 博客(16)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 记一个普通acmer的成长史 by_Hile
前言2019.8.3的下午,产生了记录自己acm生涯的想法,于是便付诸行动,从现在开始会不定期写博客,并打算一直坚持下去。2019.8.3-周六划了一天水,没有学习的欲望,多校第3、4场一道题都没补,一上午把星尘斗士...
2020-04-18 21:12:46
413
6
原创 2021-10-13 2017CCPC女生赛
2017CCPC女生赛最近组队赛有点拉跨,于是个人vp加训,写写题解。2021.10.13A - Automatic Judge签到,模拟。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 2e5+7;const int MOD = 1e9+7;int n,m;int main(){ int T=1; scanf("%d",&T); wh
2021-10-13 18:45:58
610
原创 从零开始的计算机网络70分速成
前言:明天考试,一学期没去上课啥都不会,于是从零开始学计网了。打算边学边写一篇博客,一些考不到或太繁杂的知识就不说了,面向70分学习(不是60分的原因是平时作业没交过+期中没考权重移到期末了,60分还不一定能过)如果文中有错误还请各位大佬指出QAQ以下内容部分参考王道论坛的《计算机网络考研复习指导(2021版)》(还是@avgstuBoboge大佬发的pdf,这次没水印)。文章目录2.物理层2.1基础概念奈奎斯特定理香农定理数据编码方式2.2 传输介质2.0 总结3 数据链路层3.1 基础概念帧3.
2021-07-05 00:30:42
1240
原创 浅谈一类组合问题的差分解法
先来一道题目:2020ICPC模拟赛A题题意很简单,给定a,b,c,da,b,c,da,b,c,d,求整数x,y,z,kx,y,z,kx,y,z,k满足0≤x≤a,0≤y≤b,0≤z≤c,0≤k≤d0\le x\le a,0\le y\le b,0\le z\le c,0\le k\le d0≤x≤a,0≤y≤b,0≤z≤c,0≤k≤d且x+y+z=kx+y+z=kx+y+z=k的解的数量。首先可以考虑更简单的题意,即求x+y=zx+y=zx+y=z的解的数量,这个也不会,怎么办啊那就考虑最简单的问
2020-11-20 14:57:29
218
原创 Gym102470 (SWERC 2009) D. Darts题解
D. Darts题意:在指定的飞镖盘上有数字1~20,玩家A随机(1/20)扔飞镖,玩家B可以选择连续的三块等概率(1/3)扔飞镖。若A扔出的数字为kkk,A的得分为aaa,B的得分为bbb,则此时b−=kb-=kb−=k,若k>bk>bk>b就当无事发生,当且仅当k=bk=bk=b时A获胜;B的回合同理。求玩家A和B分别先手的胜率。解析:经典概率dp,设f[0/1][i][j]f[0/1][i][j]f[0/1][i][j]为该A/B扔飞镖时,A还剩iii分,B还剩jjj分时A/B的
2020-09-18 15:01:38
345
原创 Codeforces Round #666(Div. 2)E. Monster Invaders(DP)
E. Monster Invaders题意:游戏里有nnn个关卡,你初始在第一关,第iii关有tit_iti个小怪,每关都有且仅有一个boss。小怪的hp为1,boss的hp为2。你有三种攻击方式:手枪:花费aaa时间对敌单体造成1伤害。激光枪:花费bbb时间对敌全体造成1伤害。AWP:花费ccc时间对敌单体造成2伤害。(1≤a≤b≤c≤1e9)(1\le a\le b\le c\le1e9)(1≤a≤b≤c≤1e9)当你一次打不死boss时(即没有用AWP),为了降低仇恨,你必须传送到
2020-09-01 10:12:34
255
原创 从零开始的操作系统60分速成
前言:后天考试,一学期没去上课啥都不会,于是从零开始学OS了。打算边学边写一篇博客,一些考不到或太繁杂的知识就不说了,面向60分学习(如果文中有错误还请各位大佬指出QAQ以下内容部分参考王道论坛的《操作系统考研复习指导》(@avgstuBoboge大佬发的pdf,有水印)。文章目录2.进程2.1 概述2.2 五状态模型进程执行过程进程间通信线程2.3 处理机调度三级调度无法调度的情况进程调度方式调度性能评价经典调度算法2.4 同步与互斥PV操作同步问题2.5 死锁死锁产生的条件死锁的处理策略银行家算
2020-06-17 06:09:10
6794
6
原创 Hile每日算法-4.23-左偏树
左偏树咕咕咕好久没写博客了,之前坚持三天就鸽了证明自己一个月啥都没学,以后还是要写的。以下内容参考了大佬的博客和luoguP3377的题解区,%%%。堆,这个肯定都知道。“不就是优先队列吗”,本来一直保持着这样的想法,直到前几天帮室友验一道给数据结构基础课出的题时,突然发现自己连个堆都实现不来(这就是不听课的后果)有一说一真的菜b,于是为了偷懒(?学了一个神奇的数据结构——左偏树。首先,...
2020-04-23 01:08:16
248
原创 Hile每日算法-3.31-树形dp之换根法
树形dp之换根法周二周三真的太难了,有早课导致不能熬夜,于是就只能趁着中午的时间写一写,这几天先写点简单的东西,就当重新复习了,应该算是给初学者的知识普及,其他的过了周三再说。首先来讲一下树的重心。树的重心,即 树上到所有点的距离之和最小/以此为根深度最小/最大子树大小最小 的点,具有很多方便的性质,如:1.当一棵树添加/删除一个节点,树的重心最多移动一个位置。(动态维护)(19icpc徐...
2020-03-31 17:57:22
320
原创 Hile每日算法-3.30-基数排序
基数排序怎么说呢,其实这已经是上学期DS&A学过的了,但是当时没怎么看,以为std::sort()天下第一,其他排序算法都没啥用武之地,直到昨天看到了这道题:51nod3084:猪猪侠的字符串题意很简单,nnn个长度为kkk的字符串,输出按字典序排序后的结果,其中nk≤5∗106nk\le5*10^6nk≤5∗106。第一反应:这不是字典树sb题吗?刚打开模板,突然发现不太对劲,...
2020-03-30 04:31:24
321
1
原创 Hile每日算法-3.29-分层建图
分层建图首先来一道题,题意是这样的:给定一张有向图(游戏地图),一对起点和终点,每个点代表一个城市,你从起点开车到终点,每次在两个城市间移动需要1h。每个点(城市)都有五种可能的情况:1.该点没有任何道具;2.该点有阻碍物需要停止1h;3.到达该点时游戏失败(保证起点和终点不为3);4.该点有氮气,接下来连续两次移动速度加倍(倍数不可叠加,次数可以);5.该点有沙子,接下来连续两次移...
2020-03-29 07:06:49
1314
5
原创 Codeforces Round#620(Div.2)题解 by_Hile
A. Two Rabbits**题意:**有两只兔子,甲兔在xxx点,乙兔在yyy点,x<yx<yx<y,甲兔每秒往右aaa步,乙兔每秒往左bbb步,判断两兔何时能在同一点相遇。**解析:**判断(y−x)%(a+b)(y-x)\%(a+b)(y−x)%(a+b)是否为0,是输出(y−x)/(a+b)(y-x)/(a+b)(y−x)/(a+b),否输出−1-1−1。代码:...
2020-02-16 02:52:43
295
1
原创 Codeforces Round #601 (Div. 2)题解 by_Hile
前言:前天晚上打了一场终于上蓝了,虽然还是菜。为了纪念一下,这周就写这一场的题解了。题目链接A.Changing Volume水题,贪心。优先移动5格,然后2格,最后1格。#include<bits/stdc++.h>using namespace std;int T,x,y;int main(){ cin>>T; while(T--) ...
2019-11-21 15:43:37
245
2
原创 Codeforces_1186——题解及AC代码by_Hile
A. Vus the Cossack and a Contest此题不会B.NULL此题没了C. Vus the Cossack and Strings题意:给定01串a与b,保证b的长度不大于a,求a中与b等长的所有连续子串中与b不同的位数为偶数的子串个数,即Σ(Σ(a.substr[i]⊕b[i]))\Sigma(\Sigma(a.substr[i]\oplus b[i]))Σ...
2019-11-15 12:45:27
503
原创 Codeforces Round #533 (Div. 2)题解 by_Hile
前言:本来在周报上夸下海口说一周补一套Div1,结果发现以前打过的好几场Div2都没补完,于是这几周打算先补了打过的Div2,并且写完题解。(感觉以前好菜,div2只能出两题(虽然现在还是很菜A.Salem and Sticks (1100)题意:有n (1≤n≤1000)n\ (1\leq n \leq 1000)n (1≤n≤1000)个长度分别为ai (...
2019-11-11 15:47:57
250
原创 记2019ICPC徐州打铁之感想by_Hile
我太菜了。2019.11.2-Day01:因为买的是早晨六点半的高铁票,我为了防止睡过头就在实验室通宵了,其间连续打了接近2h的嗝,整理了计算几何的模板并且打印了下来,之后开始用bsq的电脑玩4399小游戏。四点半的时候bsq和toish醒了,让我去校门口等车,我们开始坐车到了杭州东站,结果发现toish买的是杭州站的票,又火速打车去了杭州站,还好提前了半小时出发,没有错过高铁,之后全程我都...
2019-11-04 20:13:55
332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人