摘要: 想上 \(\color{red}{\text{Grand Master}}\) 却发现自己根本没有这样的实力,而且平常一些难度不那么高的题都做不出来,想了想还是觉得不要好高骛远,从简单的开始。 来! 约定: \(\checkmark\) 表示代码已完成 \(\text{鸽}\) 表示代码鸽了 每个 阅读全文
posted @ 2021-12-10 19:35 juju527 阅读(70) 评论(2) 推荐(0) 编辑
摘要: rt 留言加友链 /kel/kel 阅读全文
posted @ 2021-09-03 17:16 juju527 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 大概保持不断更? 一般不会给出题意,厉害题会标记与写 solution 考试总结[2021.08] 考试总结[2021.09] 考试总结[2021.10] 鸽了( 不鸽了!) 考试总结[2022.01] 阅读全文
posted @ 2021-08-23 16:07 juju527 阅读(73) 评论(0) 推荐(1) 编辑
摘要: 线性规划小记 线性规划问题(LP 问题) 有 \(n\) 个变量 \(x_1,x_2,\dots,x_n\) 存在若干个线性的限制,形如 \(\sum_{i}a_ix_i\leq v\),其中 \(a_i,v\) 均为常数 求最大化目标线性函数 \(\max \sum_i b_ix_i\) 这里变量 阅读全文
posted @ 2022-01-14 21:39 juju527 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-01-14 17:39 juju527 阅读(2) 评论(0) 推荐(0) 编辑
摘要: qaq 阅读全文
posted @ 2021-12-27 23:41 juju527 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 1. CF1601D Difficult Mountain \(\checkmark\) 随笔 首先山的高度单调不降,如果一个人现在上不了山,以后就更上不了,直接扔掉 对于 \(s\leq d\) 的人直接上山即可,然后贪心的选剩下人里 \(a\) 最小的更新 \(d\)? 好像不大对( solti 阅读全文
posted @ 2021-12-20 09:31 juju527 阅读(24) 评论(0) 推荐(0) 编辑
摘要: CF1614E Divan and a Cottage \(\checkmark\) 随笔 看了半天才懂题意,洛谷翻译真的是良莠不齐 发现答案不降就做完了? 用动态开点线段树维护即可? solution 确实如此( CF1612G Max Sum Array \(\checkmark\) 随笔 对于 阅读全文
posted @ 2021-12-11 15:21 juju527 阅读(65) 评论(1) 推荐(0) 编辑
摘要: 想上 \(\color{red}{\text{Grand Master}}\) 却发现自己根本没有这样的实力,而且平常一些难度不那么高的题都做不出来,想了想还是觉得不要好高骛远,从简单的开始。 来! 约定: \(\checkmark\) 表示代码已完成 \(\text{鸽}\) 表示代码鸽了 每个 阅读全文
posted @ 2021-12-10 19:35 juju527 阅读(70) 评论(2) 推荐(0) 编辑
摘要: 题解 loj2736 【「JOISC 2016 Day 3」回转寿司】 \(\texttt{Solution}\) 根据数据范围与时限猜测分块 首先考虑 \(l=1,r=n\) 的部分分 实际上,仅需把序列扔进大根堆里 对于一次询问 \(v\),比较堆顶与 \(v\) 的大小关系 如果堆顶大于 \( 阅读全文
posted @ 2021-10-04 17:17 juju527 阅读(17) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-10-03 16:53 juju527 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 保序回归问题 发现好像保序回归鸽了太久了,总是被喜欢保序回归的 \(\text{CXY07}\) 暴虐,悟一下论文 问题描述 给定正整数 \(p\),和一张偏序关系形成的 \(DAG\),和代价函数 \((y,w),w_i>0\),其中如果 \(i\) 能到达 \(j\),则有 \(v_i\leq 阅读全文
posted @ 2021-09-20 23:10 juju527 阅读(71) 评论(0) 推荐(0) 编辑
摘要: CSP/NOIP2021 游记 大概写一起,时间线横跨 CSP 初赛到 NOIP 初赛 考前翻了翻往年的题,记住了 3n-2 题的结论 开考翻试卷,“3n-2 我会啊”,”怎么还有计几啊/jk“,”考四毛子!xzy 狂喜!“ 做初赛的时候跳了一道计数题,跳了整道计几题 考到 60min 的时候其他基 阅读全文
posted @ 2021-09-19 15:25 juju527 阅读(300) 评论(3) 推荐(1) 编辑