04 2023 档案

义中常规赛430题解
摘要：T1 二分一个删除的数字个数 然后考虑删除的数字肯定是从大到小来的，所以预处理一个降序的数组，这样能知道二分的数字个数所对应的数字。 在原数组上跑最大子段和，如果碰到大于二分位置的数字就删了。 最终成绩26分，因为对于二分的个数mid，原数组中a[mid]不止1个的话，无法判断哪些该删，哪些不该删。 阅读全文
posted @ 2023-04-30 13:26 FJOI 阅读(13) 评论(0) 推荐(0) 编辑
P6007 [USACO20JAN]Springboards G
摘要：P6007 [USACO20JAN]Springboards G 题意 你从 (0,0) 出发，到达 (n,n) ，每次只能向上或向右走，有 m 个传送门，将你传送到传送门起点右上方的一个终点。求最少走路次数。 解法 我们不走传送门的时候答案 阅读全文
posted @ 2023-04-28 16:07 FJOI 阅读(15) 评论(0) 推荐(0) 编辑
[浅谈] HASH表的基础应用 / P5123 [USACO18DEC]Cowpatibility G
摘要：P5123 [USACO18DEC]Cowpatibility G 题意 每只集合有五个值，求交集为零的两个集合的对数。 解法 首先正难则反，我们考虑求出交集不为零的两个集合的对数 sum，则 $ans=\frac{n\times (n-1)}{2} 阅读全文
posted @ 2023-04-26 16:45 FJOI 阅读(42) 评论(0) 推荐(0) 编辑
[浅谈] 邻项交换排序贪心
摘要：参考文献 浅谈邻项交换排序的应用以及需要注意的问题 总结 对于一些决定贪心顺序的题目，我们可以通过确定相邻两个人的排列关系来确定最优顺序。但是相邻最优推广到全局最优还需要证明两种关系： 可比传递性。 阅读全文
posted @ 2023-04-23 21:42 FJOI 阅读(45) 评论(0) 推荐(0) 编辑
[浅谈] 线性基
摘要：P3812 【模板】线性基 求最大值。 Code #include<bits/stdc++.h> #define int long long using namespace std; int read(){ int x=0,f=1;char c=getc 阅读全文
posted @ 2023-04-23 15:40 FJOI 阅读(15) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示