Home
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于
  • 友链
  • 文档
    杂记 模板&dotfiles 常用命令及函数 算法总结 Linux杂记

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 #计算几何

CF1552 BCD

CF1552 BCD 比赛链接 B 由于最终获胜的运动员有且仅有一个,可以通过两两之间比较必有一人胜出得出 所以,如果有一个运动员可以击败其他所有运动员,那么将运动员编号 111 到编号 nnn,顺次比较,每次只留下获胜的一个运动员,那么将最后剩下的一个运动员再和全部运动员比较一次,如果失败则无解,成功则得解。可以用反证法证明,中间运动员一定不是要求的解。 点击显/
2021-07-28
coding > cf
#图论 #贪心

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
#位运算 #构造题 #暴力题

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
#线段树 #双指针

CF1556 - Deltix Round, Summer 2021 (open for everyone, rated, Div. 1 + Div. 2)

Deltix Round, Summer 2021 (open for everyone, rated, Div. 1 + Div. 2) D. Take a Guess 题意 有一个长度为 NNN 的序列每次你可以询问两个值的与值和或值,求出原序列中第k大值。 询问不能超过 2N2N2N 次。 思路 与位运算有关的恒等式请见blog中的这篇文章,下文使用了文章中一些恒等式。 对 a+b=(
2021-08-31
coding > cf
#位运算 #模拟退火 #RMQ

CF1557

Codeforces Round #737 (Div. 2) D. Ezzat and Grid 题意 给出一个 n⋅109n\cdot 10^9n⋅109 的网格,初始网格上的数字都是0,再给出 mmm 个横向区间该区间上的数字都是1 每个横向区间用 i,l,ri, l, ri,l,r 表示,第 iii 行上列号为 [l,r][l,r][l,r] 上的数字都是1,如 1,3,41, 3, 4
2021-08-10
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 添加Valine评论系统

LeanCloud上创建APP 在LeanCloud官网注册账号 在首页点击“创建应用”,应用名称随便取 进入应用,在左边分栏中展开“设置”,点进“应用凭证”,即可看到配置Valine所需要的"AppID"和"AppKey" 在左侧“设置”中,再点进“安全中心”,找到“Web安全域名”,加入你的bolg域名:例如 https://wty-yy.githu
2021-07-29
Blog
#Fluid

Hexo Fluid 数学公式和主题美化

数学公式 1. 更改 Markdown 渲染器 卸载原有的渲染器 npm un hexo-renderer-marked --save 推荐使用 KaTeX\KaTeXKATE​X 渲染器,mathjaxmathjaxmathjax 在换行的时候总是把\\转义成\,修改了也不能换行,所以最终选择了 KaTeX\KaTeXKATE​X 渲染器 如果安装过mathjax就先卸载: npm un h
2021-07-29
Blog
#Fluid

2017 Korea Daejeon Regional

官网地址 CF地址 补题,(和重做差不多了😂) B - Connect3 题意 给出一个 4×44\times44×4 的网格图,有两个玩家轮流下黑棋和白棋,每次下棋位置必须保证该棋子的下方有一个棋子,也就是堆栈,形式化地说就是,若下在 (i,j)(i, j)(i,j) 处,当且仅当, (i−1,j)(i-1, j)(i−1,j) 处必须有棋子。 若一个玩家获胜,规则类似于五子棋,只是将“五
2021-08-14
coding > ICPC
#暴力 #网络流 #最小割 #Kruskal #递归 #FFT #字符串
1…14151617

搜索

Hexo Fluid
Enjoy sharing!