Spy97的博客

题意给出n个相同大小的正方形方框，每个有一个权值，每次，选出剩余中的权值最大的，然后将它和其他剩余的进行比较，将符合条件的删去，最后输出选出的正方形题解分块，每个可能删去的只有它附近一定区域内，将横纵坐标按照正方形边长分块，每次检查它周围的9个块内的正方形，注意精度问题由于块很多，但实际有正方形的块不超过n个，所以动态开块，块内用 stl 中的list存即可千万不要用map，因为涉及到e...

#pragma GCC optimize(3)//手动Ox优化#include<bits/stdc++.h>#define N 3010#define inf 0x3f3f3f3f#define eps 1e-5#define pi 3.141592653589793#define mod 998244353#define P 1000000007#define LL ...

题意一颗树，两人游戏，没人可选任意个叶子结点删去，最后无法操作的输，问先手必败还是必胜题解设一颗树为 XXX ，现在，在其一个非叶子结点添加一个结点，形成树 YYY若 XXX 为必胜态，则先取刚刚加上的结点，再按照必胜的方式操作，所以YYY 必胜若 XXX 为必败态，则只取刚刚加上的结点，留给对手一个必败态，所以YYY 必胜发现，只要一个非叶子结点，链接有一个叶子结点，则为必胜态所以...

题意数轴上有两个人，告诉你每个人的指令，即向左/右/不动维持多久，可以随意选择出发点，使得两人在整点位置的见面次数最多题解设时刻 iii ,aaa 的位置为 A[i]=A[i−1]+Ra[i]A[i]=A[i-1]+R_a[i]A[i]=A[i−1]+Ra​[i] ,bbb 的位置为 B[i]=B[i−1]+Rb[i]B[i]=B[i-1]+R_b[i]B[i]=B[i−1]+Rb​[i]...

题意给一棵树，初始都是白色，让你染黑色，每个点有两个限制 Ai,BiA_i,B_iAi​,Bi​ ,即点 iii 的子树黑点的个数不少于 AiA_iAi​,除了点 iii 的子树，黑点的个数不少于 BiB_iBi​求最少染的黑点的个数题解二分答案则每个点子树的黑点的个数有一个区间范围 [Ai,mid−Bi][A_i,mid-B_i][Ai​,mid−Bi​]在树上 dpdpdp, 进...

题意n个线段，覆盖一段区间，附带有两个属性 Ai,BiA_i,B_iAi​,Bi​要求，选出一个线段集合，使得覆盖 [1,t][1,t][1,t] 并且 ∑Ai∑Bi\frac{\sum A_i}{\sum B_i}∑Bi​∑Ai​​ 最小题解01分数规划二分答案设二分的答案为 xxx将属性变为 Ai−x∗BiA_i-x*B_iAi​−x∗Bi​ 的形式题目要求是最小值易知，当...

题意：给出n数字，每个数字可能有以下2中含义之一，1：表示物品的重量，2：表示一个袋子的重量，要求如果是袋子，其重量必须某些个表示物品的重量之和，问有多少种合法的可能性。题解：状压dp对每个数字用0、1表示，其中1表示考虑当前数字，0表示不考虑当前数字，如二进制数（10110）表示只考虑第2、3、5个数字时的合法方案数。同样，也用一个二进制数表示一个合法的袋子，如（11...

题目链接：https://nanti.jisuanke.com/t/28410题目大意：给出n个点，和两个点P，Q，求一个最大的集合，使得集合中的点与P、Q两点围成的三角形是层层包含的，若有多种最大数目的方案，输出字典序最小的。题解：设n个点为点c[i]，首先将n个点依据直线PQ的两侧分为两部分，对每一部分，将∠c[i]PQ从小到大排序，再对∠c[i]QP求最长上升子序列就可求出最...

Longest Increasing SubsequenceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 184    Accepted Submission(s): 42Problem DescriptionBobo has a seq...

PalindromeTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 602    Accepted Submission(s): 234Problem DescriptionAlice like strings, especially ...