随笔分类 - ACM/ICPC
战斗的日子
摘要：今天就completely在划水，mentor也不搭理了 哎 那就做题吧，下午做gre的题，这周六过生日2333 上次有个分层图的题其实一直没想明白，但我现在这题就搞明白了 这题问的是要求是否能吃到艹，我本来想用费用流，但是数据量就死心了 然后看了看是用dij跑的 分层图可以解决图中一些存在着某些不
阅读全文
摘要：这道题是群友给的，今天无聊就去搞一搞 其实遇到树上的题，我们一般都会把树上的东西给dfs序重新建链再做 然后这道题本身在想怎么用树链剖分维护，老套路打时间戳然后跟着轻重儿子搞两次dfs，类似于滑动窗口那样从一个节点开始dfs，每次先把子树全部装进滑动窗口，然后当我们dfs到下一个节点的时候就把父亲节
阅读全文
摘要：本文系闲来无事，作者说他是乱写的，可他确实是乱写的，本文同步转载于知乎和博客园 本是19年的遗憾，结果拖至了今日才得以圆满，2019自己才写了两个月ACM题，经验的不足导致定义的INF被爆，以一道题之差错失代表学校出战regional的机会。心中很是懊恼，那种想证明自己但又无法立即实现的滋味相信各位
阅读全文
摘要：写于大年二十八 继2018高中毕业前夕之后第一个在家过的春节，恍如隔世一般 说到春节，就有诸如“摄沙山脊”，“安克雷奇”之类的航班地图会涌上大脑，再没有比这些名词更奇怪的东西了，回家的时候那么令人期盼，离开时又那么冰凉，感不到一丝温度 这样想来，和在Nashville自闭比起俩，大年初一打比赛好像没
阅读全文
摘要：学会一种语言最好的办法就是拿它写一道算法题{ 鉴于sort和stl实现不了，就选取了莫比乌斯反演的题来实现 golang还是挺臭屁的，但是大的上面难度还是很低的，go也熟悉了不少 package main import "fmt" func Min(x, y int) int { if x < y
阅读全文
摘要：camp被刷了，sad，竞赛的世界不知道还有多久，但我希望能在仅有的这段时间内能够继续创造一些奇迹吧 两个号终于都上蓝了，虽然是艰难的 自己对自己的新阶段也有了新的期待，我现在觉得没有队友其实并不可怕，自己单挑就是了，但是千万不能大意，要完成自己单挑regional进nac的承诺 总之，今年也要加油
阅读全文
摘要：模板，无特殊说明orz #include <bits/stdc++.h> using namespace std; #define limit (31500000 + 5)//防止溢出 #define INF 0x3f3f3f3f #define inf 0x3f3f3f3f3f #define l
阅读全文
摘要：爆零了，自闭了 小张做项目入职字节 小李ak wf入职ms 我比赛爆零月薪3k 我们都有光明的前途 好吧，这场感觉有一点难了，昨天差点卡死在B上，要不受O爷出手相救我就boom zero了 第一题，看上去很唬人，我觉得还得记录变量什么的，1分钟后发现只要查出两个集合的交集大小就行了，连变量增量都不用
阅读全文
摘要：大概是我暴力求区间重合习惯了，所以一直没有再去补这个 今天打开题一看，发生甚么事了？本来看到这种题觉得我会，就关掉窗口了，结果啊，很快啊，就停住了，发现我的算法tle了 那还是好好学学，看了看这个扫描线，忽然想起上次Oak_limy的神操作，当时我没怎么看懂，但是看到扫描线，我突然明白了上次的操作就
阅读全文
摘要：昨天CF上去就A了前三道题，然后自闭罚坐一个小时什么也没写出来23333。似乎D题人均wa3发就很烦。还是肤浅了 今天精神状态不太好，可能是晚睡的缘故，那不如明天一起写了算了 蹲一波大选结果，蹲一波splay，蹲一波队友，蹲一波填坑，好的，今天就这样
阅读全文
摘要：这次终于找到了靠谱队友，比之前我做不出来==队友做不出来好太多了 昨天3人热身赛疯狂杀了8道题，感觉今天稳了 一开始就瞅了A题，发现似乎可以dp，看了看数据，1e7，大概想出了nsqrtn算法，想着肯定能过就写了，结果一开始是wa，发现哪点不对之后就改了改，好，变TLE,出去一看通过率5%，就几千个
阅读全文
摘要：最近没练题，结果就是昨天全程被木下大佬带飞。可能跟平常练的也有关系吧。毕竟平常练习的题目还是高端算法多一点。f能一眼描出记忆化，但是b和c就被卡的死死的。 我打算从今天起3 + 1练习模式，3道黄题 + 1道洛谷绿-紫，这样才能不在低级错误失分。 昨天E题我能做出来的，非常简单，就是正着编号，然后倒
阅读全文
摘要：这道题问的是石头剪刀布的的出题问题 首先不难看出这是个dp题 其次这道题的状态也很好确定，之前输赢与之后无关，确定三个状态：当前位置，当前手势，当前剩余次数，所以对于剪刀，要么出石头+1分用一次机会，要么不用机会然后也不加分 然后dp一下就行了，很简单的一道题 #include <bits/stdc
阅读全文
摘要：距离ccpc比赛还不到一个小时了，有些紧张又有些兴奋 作为留学选手参加国内的比赛感觉好像很奇怪？谁能想到一个疫情会让我拿ccpc结束自己的acm生涯（也许，谁知道呢） cf上蓝了 该准备gre了，目标，12月前搞定gre，背过的单词我还没忘呢！
阅读全文
摘要：这个单调栈应该可以了，舒服舒服 #include <bits/stdc++.h> using namespace std; #define limit (400000 + 5)//防止溢出 #define INF 0x3f3f3f3f #define inf 0x3f3f3f3f3f #define
阅读全文
摘要：上次二分st表大法失败以后的又一次尝试233333 封装，封装，封装！！！！！！ #include <bits/stdc++.h> using namespace std; #define limit (500000 + 5)//防止溢出 #define INF 0x3f3f3f3f #define
阅读全文
摘要：等待cf出分的时候记录一下自己的近况吧。 好事情是抢进算法课了，从今年7月份因为只抢到一节课极度愤怒之后，陆陆续续也抢了2节其他的专业课，也算为今年实习打下了基础。 序 那天csj在群里问的一句话让我意外抢进了算法课，可谓是圆满。作为一名ACMer，我并不需要这节课作为实习的敲门砖，但抢到这节课无疑
阅读全文
摘要：https://open.kattis.com/problems/researchproductivityindex 这道题是考场上没写出来的一道题，今年看看感觉简单到不像话，当时自己对于dp没有什么概念，所以导致考场只能空流泪 首先问期望，肯定就要确定概率。看到这个 就知道肯定一块求是不太好写的，
阅读全文
浙公网安备 33010602011771号