lovely-weslie-qwq

摘要： 另类做法。 感谢 @chenly8128 提供的图片。 思路 首先我们对每个点坐标重新标号。即原来的 (x,y)(x,y)(x,y) 变为 (x,n−x+y)(x,n-x+y)(x,n−x+y)。变更完后坐标如下图。 然后我们需要对于起点，画 222 条线，即： 这两条线把整个平面分成了 444 部 阅读全文

摘要： 前置芝士：高斯消元、异或。 思路 不难发现灯的开关状态与异或有关。设 000 为灯灭，111 为灯开，注意到 0⊕1=10\oplus1=10⊕1=1，1⊕1=01\oplus 1=01⊕1=0。所以灯的新状态等于原状态异或 111 的值。 然后我们可以把灯的状态转化成异或方程组来做。 首先我们要知 阅读全文

摘要： 这是可以通过 A2 和 A3 的正解做法。 我们把 aaa 序列分成 cntcntcnt 个不下降的子段。 例如：a={1,1,4,5,1,4,1,9,1,9,8,1}a=\{1,1,4,5,1,4,1,9,1,9,8,1\}a={1,1,4,5,1,4,1,9,1,9,8,1}，则分成 {1,1, 阅读全文

摘要： 思路 令 ω\omegaω 为 aaa 的值域（即 4×1084\times 10^84×108），我们可以在 O⁡(nlog⁡ωlog⁡n)\operatorname{O}(n\log\omega\log n)O(nlogωlogn) 的时间复杂度内解决这个问题。 首先我们要对 aaa 和 bbb 阅读全文

摘要： 两种做法。 dp 做法 我们设 dpi,j,0/1dp_{i,j,0/1}dpi,j,0/1​ 为第一个序列 aaa 取了 iii 个，第二个序列 bbb 取了 jjj 个，上一个数取自 aaa（最后一维为 000）或 bbb（最后一维为 111）的最小答案。 不难发现答案就是 dpk1,k2dp_ 阅读全文

摘要： bfs。 思路 总体来说：暴力删边，暴力搜索。 删边 首先不难发现： （注意下面的图左上角的格子是 (1,1)(1,1)(1,1)，左上角的顶点是 (0,0)(0,0)(0,0)） 切掉一条横向边相当于把这条线上面的点和下面的点的连接切断了。 具体来说，我们假设这条线段的横坐标为 xxx，纵坐标区间 阅读全文

摘要： Idea 看见 n≤200n\le200n≤200，果断采用 Floyd。 在 Floyd 的过程中，我们维护两个数值：从 iii 到 jjj 的最小丢包率，从 iii 到 jjj 的延时（注意不一定是最短的）。 题目要求丢包率优先，我们直接模拟即可。注意到在丢包率小的情况下延时不一定最小，所以延时 阅读全文

摘要： A 直接模拟。 注意到 nnn 时即使得病也要输出 Yes。 #include<bits/stdc++.h> using namespace std; int n; string s,t; int main(){ cin>>n; s=""; for(int i=1;i<=n;i++){ t=s; c 阅读全文

摘要： 就我一个人写递归吗。 思路 打表 nnn 对应的答案 111 000 222 111 333 222 444 333 555 444 666 555 777 666 888 777 999 888 101010 999 111111 111111 121212 222222 131313 33333 阅读全文

摘要： 题意简述 给你一个圆的半径 rrr 和圆上的 nnn 个点，然后任意选择三个点，会组成一个三角形。要输出所有符合要求的三角形面积之和。 思路 注意到是在圆上，因此任选三个点一定能组成三角形。 因为 n≤500n\le 500n≤500，所以考虑暴力枚举。 首先需要将极坐标转化为平面直角坐标，设极坐标 阅读全文