原文:[LOJ6029~6052]雅礼集训 2017 选做

Link 代码可以在loj上看我的提交记录。 Day LOJ 市场 对于一次除法操作,若区间内所有数的减少量均相同则可视作区间减法,否则暴力递归下去。显然一个线段树节点只会被暴力递归进去 log text Max Min 次。对每个点定义势能函数,每次暴力递归都会减小势能,而修改操作只会使 log n 个节点恢复原势能,所以复杂度 O n m log n log a 。 LOJ 矩阵 显然需要构造 ...

2018-12-24 16:10 2 551 推荐指数:

查看详情

[2018集训1-16]方阵

[题目描述]: 给出一个 \(n×m\) 大小的矩形,每个位置可以填上$ [1,c]$中的任意一个数,要求填好后任意两行互不等价且任意两列互不等价,两行或两列等价当且仅当对应位置完全相同,求方案数 ...

Mon Nov 26 02:12:00 CST 2018 3 823
集训1-9day爆零记

集训1-9day爆零记 先膜一下虐爆我的JEFF巨佬 Day0 我也不知道我要去干嘛,就不想搞文化科 (文化太辣鸡了.jpg) 听李总说可以去看(羡慕)各路大佬谈笑风声,我就报一个名吧,没想到还真报进了系列。那就硬着头皮去吧。 希望我这个蒟蒻不会被 虐死 慌。 Day1 ...

Sun Jun 24 04:53:00 CST 2018 14 227
省选集训游记(6月20日——6月28日)

Day 1   7:05 我在学校正门前晃荡了一会,结果并没有发现任何机房人员,差点虚了,赶紧想了想确实李总说的是七点一十在正门集合,难道我来早了?于是果断去了下小卖部,买了瓶柠檬茶压压惊。 ...

Thu Jun 21 03:47:00 CST 2018 6 798
2020国家集训队作业

板子之类的有在复习,多见点难题,提高下思维姿势水平 [ ] CF504E Misha and LCP on Tree 哈希是具有可加减性的,我们预处理出根到每个节点正反的哈希值,由于怕被卡,要写双哈 ...

Tue Nov 24 05:07:00 CST 2020 0 417
LOJ6069 「2017 山东一轮集训 Day4」塔

题目来源:LibreOJ #6069. 「2017 山东一轮集训 Day4」塔 题目大意 题目链接 我们的主人公 yzh 有 \(L\) 个妹子,她们站成一排,依次编号为 \(1\dots L\)。 一天晚上,yzh 要光♂顾这些妹子。经过一年的养“精”蓄锐,yzh 现在有 \(n\) 点 ...

Thu Oct 08 07:26:00 CST 2020 6 196
杂题

NOIp 前夜了,可我还是发现自己有一车 blog 没补,所以只好开一个新坑/wul 前传: 杂题Ⅰ 杂题Ⅱ 杂题Ⅲ 76. CF1539E Game with Cards 考虑设 \(dp_{i,0/1}\) 表示目前已经进行了前 \(i\) 次操作 ...

Sat Nov 20 03:11:00 CST 2021 0 246
杂题

由于换了台电脑,而我的贪心 & 构造能力依然很拉跨,所以决定再开一个坑( upd on 2021.11.30:由于更到后面发现后面的题目和贪心、DP 之类的关系不算太大了,倒是混入了不少计数题,故改名“杂题”,但是为了避免连接出锅还是保留原来的 url。 前传: 杂题 ...

Fri Nov 05 01:01:00 CST 2021 1 916
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM