摘要:
好了一下子研一了,又高兴地玩了四年 主要记录一下一些进展,包括不限于代码调试读论文做实验 目前方向大概是RL,LLM,Robotics 发现现在博客园实时预览的markdown挺好用,不用像之前一样编辑发表来回切换(也有可能是之前没看见这个 感觉深度学习的基础很差(其实根本没有),打算最近看几篇经典 阅读全文
摘要:
作者:$xMinh$ 人物列传·Refun(Aufun,虚凡,人赢) 机房最人赢的人赢,上过表白墙的男人 在宿舍公然开设情感讲座和人赢培训班,教学成果显著,他的徒弟要么gay了要么凉了 认识的人极其广泛,包括但不限于外校教练,远古神犇,集训队爷,各路妹子,甚至新疆女队的家长 当NOIP2017机房全 阅读全文
摘要:
面向样例编程的一场比赛 A.水题 B.水题 C.其实也是水题但是啥也不写也不太好 题意可以转化成有多少个子串不存在长度大于等于3的递增或递减序列。看起来挺唬人其实玩几组数据发现其实子串长度不可能超过4,否则必存在长度大于等于3的递增或递减序列。这样直接暴力对每个位置求即可。 D.巧妙的数数题,应该是 阅读全文
摘要:
康复训练的第一套题,感觉质量还是蛮高的 Treepath 题意:给你一棵树,求长度为偶数的路径条数。$(n<=10^5)$ 题解:从根出发做一遍dfs,统计长度为奇数的路径条数。对于其他点,可以根据到根路径的奇偶性得到长度为奇数的路径条数,最后用总路径数减去长度为奇数的即可。 Xorto 题意:给定 阅读全文
摘要:
7.19 牛客Wannafly挑战赛1 7.20 CF Educational Codeforces Round 111 7.21 思考人生 阅读全文
摘要:
大概是退役前最后一篇学习笔记 哦不对我已经退役了 今儿学了个竞赛图,感觉很有意思,关键是这个东西考得少,万一二轮就出了还让我做出来了不就翻盘了 所以写一篇学习笔记记录一下 首先要整明白的是竞赛图的性质,这个是做题目的基础 1.竞赛图缩点之后会形成一条链 2.竞赛图的每个大于1的强连通分量都存在一条哈 阅读全文
摘要:
这段时间要主要锻炼一下代码水平,多写一些用数据结构维护的题目或者是细节较多的题目 1.Power Tree 题意:给你一棵有根树,定义叶子为度数为$1$的点。你可以以$w_x$的代价控制$x$点。选择控制之后可以给它的子树里的叶子加上任意整数$t$。你要以最小的总代价使得:另一个人在叶子上任意放数, 阅读全文
摘要:
这一轮主要做一下之前考试没改的杂题,提高思维水平和代码能力 1.数对子 题意:定义一个数对$(x,y)$是好的,当且仅当$x\le y$且$x\;xor\;y$二进制下有奇数个$1$,现在给定$n$个区间$[l_i,r_i]$,对每个$i(1\le i\le n)$求出区间内好的数对的个数 题解:首 阅读全文
摘要:
这种神仙东西菜鸡果然学不来 1.[BZOJ2440]完全平方数 题意:询问第k个无平方因子数 二分一个数$x$,那么他在他在整个序列中的位置就是$x$-含一个质因数的平方的因子的数+含两个质因数的平方的因子的数$\cdots$ 可以发现容斥系数正是$\mu$函数,所以就变成了$\sum_{i=1}^ 阅读全文
摘要:
我做的第一道决策单调性是这道题:[Jsoi2011]柠檬。当时并不是很理解甚至根本不会决策单调性,所以随便抄抄题解就扔了,现在重新做一遍。 PS:下面的东西全是我自己瞎$YY$的,如果有错误一定要指出来啊$QwQ$ 题意:给你一个长度为$n$的序列,将其分成若干段,每段选择一个数,获得这个数乘以它在 阅读全文
摘要:
Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后,公司得到了一共N个可以作为 阅读全文