kirakiraa

摘要： UMich EECS 498-007 / 598-005: Deep Learning for Computer Vision 资源 阅读全文

摘要： 2024 ICPC National Invitational Collegiate Programming Contest, Wuhan Site 这场和 Layn 两人。（羡慕 Hygebra APIO 志愿者） 先开 E 题，发现可做。经历了一些波折（上机写了一半被自己打假）摸到了正确做法。写 阅读全文

摘要： links 设 \(f(x) = \begin{cases} x - 1, & x \mod 2 = 1 \\ \dfrac{x}{2}, & x\mod 2 = 0 \\ \end{cases}\) 若将一个数 \(x\) 不断赋值为 \(f(x)\) 直到 \(x = 1\)，则在这个过程中出现 阅读全文

摘要： links 给出一个长度为 \(n\) 的序列 \(a_1,a_2,\cdots,a_n\) ，求一子段 \(a_l, a_{l + 1}, a_{l + 2}, \cdots, a_{r - 1}, a_r\) ，满足 \(\max\{a_l,\cdots,a_r\} - \min\{a_l,\c 阅读全文

摘要： links 在一个 \(n \times n\) 的棋盘上有 \(m(m < n)\) 个棋子。若棋子处于同一行或同一列便认为他们可以互相攻击。初始时棋子之间均不可互相攻击。你可以进行若干次操作，每次操作可以将棋子纵向移动任意格或横向移动任意格，要求移动之后棋子之间不能互相攻击。求使得棋子均处在主对 阅读全文

摘要： links 题目大意 自己可以想出来个七七八八，但很多地方没有把细节处理好，思考问题不全面，然后就花了很长时间…… 显然答案具有单调性，直接二分答案。 对于一个二分的答案 \(c\) ，思考如何找到最优的做题顺序，考虑相邻的两道题，把他们的顺序调换，看最终的得分会如何变化。因为把这两道题调换，不会影 阅读全文

摘要： links 给定一个只包含 ( 和 ) 的括号序列，求形如 (()) 、 ((())) ，的子序列总数。答案取模。 \(n \leq 2 \times 10 ^ 5\) \(O(n ^ 2)\) 的暴力显然，关键是如何计算组合数。枚举最后一个 ( ，设左边还有 \(x\) 个 ( ，右边有 \(y\ 阅读全文

摘要： links 给定一棵 \(n\) 个点的树，可以执行任意次以下操作：选定一个距离 \(u\) ，并将与 \(u\) 距离为 \(d\) 的点都染色。求使得所有节点都染上颜色的最小操作次数，并输出方案。 \(n \leq 2000\) 看着数据范围，朝着 \(O(n^2)\) 的 dp 去想，但是没有 阅读全文