Link 代码可以在loj上看我的提交记录。 Day 1 [LOJ6029]市场 对于一次除法操作,若区间内所有数的减少量均相同则可视作区间减法,否则暴力递归下去。显然一个线段树节点只会被暴力递归进去\(\log(\text{Max-Min})\)次。对每个点定义势能函数,每次暴力递归都会 ...
题目来源:LibreOJ . 山东一轮集训 Day 塔 题目大意 题目链接 我们的主人公 yzh 有 L 个妹子,她们站成一排,依次编号为 dots L 。 一天晚上,yzh 要光 顾这些妹子。经过一年的养 精 蓄锐,yzh 现在有 n 点体力值,每光顾一个妹子会使他的体力值减少 。因为 yzh 很好色,所以他会光顾 n 个妹子 不重复 ,也就是用完所有体力值。 众所周知,男人太快是不好的,而随着 ...
2020-10-07 23:26 6 196 推荐指数:
Link 代码可以在loj上看我的提交记录。 Day 1 [LOJ6029]市场 对于一次除法操作,若区间内所有数的减少量均相同则可视作区间减法,否则暴力递归下去。显然一个线段树节点只会被暴力递归进去\(\log(\text{Max-Min})\)次。对每个点定义势能函数,每次暴力递归都会 ...
NFLSOJ410 【2019 江苏省队第一轮集训】担心 题目大意 题目链接 共有 \(n\) 个人参加比赛,这 \(n\) 个人站成一排。比赛采用单挑制,每次等概率选出两个相邻的人进行单挑,胜者保留,败者淘汰。每个人的水平是不同的,第 \(i\) 个人的水平是 \(a_i\)。一场单挑 ...
9 第⑨天的抱灵生活 Day 10 为集训的结束画一个圆满的0分 ...
好神啊 /kk 思路 可以证明, swap(A,B) 不会对答案造成任何影响,而如果每个人走的路径确定是 \(A \to B\) 或 \(A \to 1 \to n \to B\) ,那么答案就是 ...
阅读目录 函数名的本质 闭包 装饰器 迭代器和生成器 迭代器 生成器函数 生成器表达式 匿名函数 递归函数 内置函数 回到顶 ...
本节大纲 迭代器&生成器 装饰器 基本装饰器 多参数装饰器 递归 算法基础:二分查找、二维数组转换 正则表达式 常用模块学习 作 ...
query 此文算是自己的一个总结,不敢说对sqlalchemy有多精通,只能算是入门的总结,免得后面忘记了这些个基本的东西。数据库的增,删,改,查,前面已经介绍 ...
知识点梳理 Day1 6.7 可能是图论专题吧 Tarjan求强连通分量 dfn[]表示dfs序的标号 low[]表示能连到的最小的dfn标号的点的标号 sta[],top是栈 instack[]标号是表示这个点在栈中,还是已经遍历完被弹栈了 col[]记录每个点所在 ...