VxiaohuanV - 博客园

2023年4月5日

摘要：题目大意: 释放一个45都的技能去尽可能消灭更多的敌人(在一个平面里面) 思路: 技能是无线长的, 于是抛弃无用信息, 只保留斜率即可然后利用双指针,或者二分去做即可阅读全文

posted @ 2023-04-05 19:37 VxiaohuanV 阅读(17) 评论(0) 推荐(0) 编辑

Disjoint-Set-Union Sum (诈骗题)(区间DP, 位置顺序!!!!)

摘要：题目大意: 给出一个序列P , n 个点每次可以选择2个相邻区间进行合并, 会产生一个贡献值,当然合并n-1就合并完了, 问在所有的情况下, 贡献和是多少思路: 易错点: 这个所有情况, 你枚举的合并的那个先后顺序是有关系的!!! 因此直接去区间dp只能把各个合并的情况给弄出来,但是他的先后顺阅读全文

posted @ 2023-04-05 17:49 VxiaohuanV 阅读(17) 评论(0) 推荐(0) 编辑

2023年4月4日

Magic Tree (在线->离线, 线段树/树状数组维护) 第二十届浙大城市学院程序设计竞赛

摘要：题目大意: 给出一个树,然后m询问,3种操作 1 在节点u, 和fa[u] 在他们增加一个节点 2 删除一个节点, 把儿子接到父亲上 3 查询某个节点的深度思路: 直接在线去处理增加和删除是很不好操作的于是考虑离线把这个树建出来然后每次修改只会的对儿子树造成影响, 这里可以用线段树,或者树状数阅读全文

posted @ 2023-04-04 10:41 VxiaohuanV 阅读(17) 评论(0) 推荐(0) 编辑

Domino (贪心,多个位置排序,优先队列) 第二十届浙大城市学院程序设计竞赛

摘要：题目大意: 给出2个队列A,B 选 K 个 ai 和在从里面选L个 bi 问权值最大时多少思路: 排序预处理有多个元素的时候, 对那个元素首先排序,以至于可以处理这个问题是很重要的当不能一步直接贪心出来,可以先贪部分,然后利用DP的思想慢慢加入点去更新即可先对ai 排序, 然后选bi个最阅读全文

posted @ 2023-04-04 09:58 VxiaohuanV 阅读(19) 评论(0) 推荐(0) 编辑

Maze 第二十届浙大城市学院程序设计竞赛 (二分图,网络流(对于表格,矩阵是如何建边的))

摘要：题目大意: 给出一个01矩阵, 给出q,p 分别表示选一个点的权值,和选2个连在一起的点的权值问如何让权值更大注意 : 在Dinic 的时间复杂度对于二分图这种边权为1, 时间复杂度为 NsqrtN, 不是n^2 m 思路: 更具题目的条件限制,他的建边一定是2个矮在一起的因此更具 (i+j 阅读全文

posted @ 2023-04-04 09:28 VxiaohuanV 阅读(23) 评论(0) 推荐(0) 编辑

2023年4月3日

C++ ----友元

摘要：阅读全文

posted @ 2023-04-03 21:49 VxiaohuanV 阅读(7) 评论(0) 推荐(0) 编辑

C++ -----this 指针, const

摘要：阅读全文

posted @ 2023-04-03 21:41 VxiaohuanV 阅读(11) 评论(0) 推荐(0) 编辑

computer professor -- 汇编语言

摘要： M memory register A address register, @ 值来给他赋值, 这个地址对应的是 M D register 计算结果的寄存器重点就是这3个然后 @地址值; jump 跳转阅读全文

posted @ 2023-04-03 16:59 VxiaohuanV 阅读(3) 评论(0) 推荐(0) 编辑

2023/4/3

该文被密码保护。阅读全文

posted @ 2023-04-03 00:31 VxiaohuanV 阅读(0) 评论(0) 推荐(0) 编辑

2023年4月2日

Genshin Master (第二十届浙大城市学院程序设计竞赛) (时间戳,减法思维) 或者(离散化+差分 ||char数组暴力差法的做法)

摘要：题目大意: 就是这个游戏,有6个音轨, 然后用单手操作,(5个手指头)最多只能操作5个音轨的内容, 给出每一个音轨的情况, 问, 最多可以拿多少分思路: 利用扫描线, 在同一个时刻内,尽可能的拿多的分数->有多少拿多少,有6个->拿5个因此就利用减法思维: 先把6个总的分拿到 - 6个音轨同时出阅读全文

posted @ 2023-04-02 15:57 VxiaohuanV 阅读(211) 评论(0) 推荐(1) 编辑

小幻

今天也要按时睡觉呀^_^

公告