ABC213 AtCoder Beginner Contest 213 E - Stronger Takahashi 题意 给出一个迷宫: .代表可以走的道路,#代表墙,你可以花费一点力气打破任意一个 2×22\times 22×2 区域中的所有的墙 请问从迷宫的左上角走到右下角,最少要花费多少力气? 思路 这道题相比F题要水多了,但我并没看出来 这题可以相当于建图跑最短路,但由于图上的边权只有0和1,所 2021-08-09 coding > atcoder #01BFS #SAM
ABC212 AtCoder Beginner Contest 212 E - Safety Journey 题意 给出一个含有 N(N⩽5000)N(N\leqslant 5000)N(N⩽5000) 个顶点的完全图,编号从1到N,从中删去 M(M⩽5000)M(M\leqslant 5000)M(M⩽5000) 条边,要求每次从1号顶点出发,经过 K(K⩽5000)K(K\leqslant 5000)K 2021-08-07 coding > atcoder #数论 #原根 #dp #图论 #树
CF1555 E E. Boring Segments 题意 有一个大区间 [1,m][1,m][1,m],给定 nnn 个小区间 每个小区间范围是 [li,ri](1⩽li<ri⩽m)[l_i, r_i] (1\leqslant l_i<r_i\leqslant m)[li,ri](1⩽li<ri⩽m),每个小区间还有一个权值 wiw_iwi 定义两个区间中的点可以相互到达,当且仅 2021-08-04 coding > cf #线段树 #双指针
CF1549 Codeforces Round #736 (Div. 2) D. Integers Have Friends 题意 给定一个正整数数列 {an}\{a_n\}{an},它的连续子数列为 al…ara_l\ldots a_ral…ar 求一个最长的连续子数列,∃m⩾2\exists m\geqslant 2∃m⩾2,使 al≡al+1≡…≡ar(modm)a_l\equiv a_{l+1 2021-08-02 coding > cf #数论 #构造题 #组合数学 #RMQ #计算几何
CF1554 B Cobb 题目大意 给定一个长度为 nnn 的序列 {a1,a2,⋯ ,an}\{a_1,a_2,\cdots ,a_n\}{a1,a2,⋯,an} 和 kkk,当 1⩽i<j⩽n1\leqslant i < j \leqslant n1⩽i<j⩽n 时,求最大的 i⋅j−k⋅(ai∣aj)i\cdot j-k\cdot(a_i|a_j)i⋅j−k⋅(ai∣aj 2021-07-30 coding > cf #位运算 #构造题 #暴力题
Hexo Fluid 添加Valine评论系统 LeanCloud上创建APP 在LeanCloud官网注册账号 在首页点击“创建应用”,应用名称随便取 进入应用,在左边分栏中展开“设置”,点进“应用凭证”,即可看到配置Valine所需要的"AppID"和"AppKey" 在左侧“设置”中,再点进“安全中心”,找到“Web安全域名”,加入你的bolg域名:例如 https://wty-yy.githu 2021-07-29 Blog #Fluid
CF1515 E. Phoenix and Computers E. Phoenix and Computers 题目大意 初始状态时,有 n(n⩽400)n(n\leqslant 400)n(n⩽400) 台没有启动的电脑,每次你可以选择手动一台电脑,当一条未启动的电脑相邻的两台电脑都已经启动时,中间的电脑会自动启动,请问将所有的电脑都启动,你一共有多少种启动方案?答案对 M(108⩽M⩽109)M(10^8\leqslant M\leqslant 10 2021-07-29 coding > cf #动态规划 #组合数学
Hexo Fluid 代码折叠 代码折叠 先尝试过很多next主题下的配置方法,不会套用过来(没学过JavaScript的痛~),即使套用过来后,也出现按钮不显示,折叠框位置不正确等等问题,所以最后还是使用的hexo的插件,真香 操作很简单 hexo-sliding-spoiler插件 github链接: hexo-sliding-spoiler 插件安装 npm install hexo-sliding-spoiler 2021-07-29 Blog #Fluid
Hexo Fluid 数学公式和主题美化 数学公式 1. 更改 Markdown 渲染器 卸载原有的渲染器 npm un hexo-renderer-marked --save 推荐使用 KaTeX\KaTeXKATEX 渲染器,mathjaxmathjaxmathjax 在换行的时候总是把\\转义成\,修改了也不能换行,所以最终选择了 KaTeX\KaTeXKATEX 渲染器 如果安装过mathjax就先卸载: npm un h 2021-07-29 Blog #Fluid
CF1552 BCD CF1552 BCD 比赛链接 B 由于最终获胜的运动员有且仅有一个,可以通过两两之间比较必有一人胜出得出 所以,如果有一个运动员可以击败其他所有运动员,那么将运动员编号 111 到编号 nnn,顺次比较,每次只留下获胜的一个运动员,那么将最后剩下的一个运动员再和全部运动员比较一次,如果失败则无解,成功则得解。可以用反证法证明,中间运动员一定不是要求的解。 点击显/ 2021-07-28 coding > cf #图论 #贪心