摘要：
题目大意：一个长度为$n$的字符串，要求把它分成尽可能多的小块，使得这些块构成回文串 题解：贪心，从两边从找尽可能小的块使得左右的块相等，判断相等可以用$hash$ 卡点：无 C++ Code： 阅读全文
posted @ 2018-09-27 11:33
Memory_of_winter
阅读(303)
评论(0)
推荐(0)
摘要：
题目大意：有$n$根竹竿，第$i$根竹竿在$i$位置，第$i$根竹竿高度为$h_i$，每根竹竿可以向左倒或向右倒，问有几对竹竿倒下后顶端重合。 题解：求出每根竹竿倒下后的位置，离散化，记录一下每个点出现次数就行了 卡点：没开$long\;long$ C++ Code： 阅读全文
posted @ 2018-09-25 20:32
Memory_of_winter
阅读(244)
评论(0)
推荐(0)
摘要：
题目大意：有$n$个元素，第$i$个元素有三个属性$a_i,b_i,c_i$，设$f(i)=\sum\limits_{i\not = j}[a_j\leqslant a_i,b_j\leqslant b_i,c_j\leqslant c_i]$，令$d(i)=\sum\limits_{j=1}^n[ 阅读全文
posted @ 2018-09-25 18:17
Memory_of_winter
阅读(257)
评论(0)
推荐(0)
摘要：
题目大意：有$n$个位置，有三种数，每个位置只可以填一种数，$d(d\leqslant8)$个位置有三种选择，其他位置只有两种选择。有一些限制，表示第$i$个位置选了某种数,那么第$j$个位置就只能选规定的数 输出一组合法的选数方案,无解输出$-1$ 题解：考虑$d=0$的情况，就是$2-sat$的 阅读全文
posted @ 2018-09-22 18:09
Memory_of_winter
阅读(145)
评论(0)
推荐(0)
摘要：
题目大意：给你一张$n$个点$m$条边的无向图，求一条$1->n$的路径，使得经过路径值的异或值最大（重复经过重复计算） 题解：某条路$k$被重复走了两次，那么它的权值对答案的贡献就是$0$，但是通过这条路径$k$，可以到达它连接的另一个点。 可以将路径拆成两部分，一部分是环，另一部分是链。假设我们 阅读全文
posted @ 2018-09-21 14:46
Memory_of_winter
阅读(220)
评论(0)
推荐(0)
摘要：
题目大意：有$n$盏灯，$m$个开关（$n,m\leqslant 50$），每个开关可以控制的灯用一串$OX$串表示，$O$表示可以控制（即按一下，灯的状态改变），$X$表示不可以控制，问有多少种灯的亮暗状态 题解：线性基，线性基有一个性质，插入的数的任意一个集合的异或值都不同，所以若插入了$k$个 阅读全文
posted @ 2018-09-20 16:50
Memory_of_winter
阅读(242)
评论(0)
推荐(0)
摘要：
题目大意：给定$n$个数，选取任意个数，使得他们的异或和最大。 题解：线性基，原理贪心看不懂。 对于每一个数，设它的最高位的$1$在第$i$位，如果此时$P_i$为空，就将这个数加入线性基，否则异或上$P_i$继续找。最后贪心看$ans$异或上线性基的这一位会不会变大，若变大就转移 卡点：无 C++ 阅读全文
posted @ 2018-09-20 16:31
Memory_of_winter
阅读(154)
评论(0)
推荐(0)
摘要：
题目大意：有$T(1\leqslant T\leqslant 10)$组数据，每组数据给你$A,B,C(0<A,B,C\leqslant 10^7)$，求$\sum\limits_{i=1}^A\sum\limits_{j=1}^B\sum\limits_{k=1}^C\varphi((i,j^2, 阅读全文
posted @ 2018-09-20 15:23
Memory_of_winter
阅读(179)
评论(0)
推荐(0)
摘要：
题目大意：有$n$个小时，有$m$个节目（每种节目都有类型$0/1$），有$k$个人，一个人连续看相同类型的节目会扣$w$快乐值。 每一种节目有都一个播放区间$[l,r]$。每个人同一时间只能看一个节目，第$i$个节目只能一个人看，看完可以获得快乐$val_i$。问最多可以获得多少快乐？ 题解：最大 阅读全文
posted @ 2018-09-19 20:33
Memory_of_winter
阅读(120)
评论(0)
推荐(0)
摘要：
题目大意：$T(T\leqslant 10^5)$组数据，每组数据给你$n(n\leqslant 2\times 10^7)$，求$\sum\limits_{i=1}^n\sum\limits_{j=1}^{i-1}[(i+j,i-j)==1]$ 题解：$$\def\dsum{\displaysty 阅读全文
posted @ 2018-09-18 20:14
Memory_of_winter
阅读(101)
评论(0)
推荐(0)
摘要：
题目大意：给定$n$个$A$类元素和$m$个$B$类元素，每类元素有值$S$和$k$个值$x_0,x_1,\dots,x_{k-1}(k\leqslant 5)$。 要求选出一个$A$类元素$a$和$B$类元素$b$，最大化$a.S+b.S+\sum\limits_{i=0}^{k-1}|a.x_i 阅读全文
posted @ 2018-09-18 13:41
Memory_of_winter
阅读(116)
评论(0)
推荐(0)
摘要：
题目大意：给你$n$，一种合法的排列为，排列中没有$s[i\%n+1]-s[i]==1$，求合法方案数 题解：容斥，令$f_{i,j}$表示有$i$个元素，至少包含$j$个$s[i\%n+1]-s[i]==1$的方案数，发现$f_{n,1}=\binom n 1(n-2)!$个 推广$f_{n,k} 阅读全文
posted @ 2018-09-17 20:46
Memory_of_winter
阅读(159)
评论(0)
推荐(0)
摘要：
题目大意：给一张无向图，求三元组$(u,v,w)$满足$u->v->w$为简单路径，求个数 题解：圆方树，缩点后$DP$，因为同一个点双中的点一定地位相同 卡点：1.$father$数组开小，一不小心就续到了下面的$bool$的$vis$数组中，然后就挂成$98$，因为发现去掉没用的$vis$数组变 阅读全文
posted @ 2018-09-17 19:39
Memory_of_winter
阅读(149)
评论(0)
推荐(0)
摘要：
题目大意：给一张无向图，要求找一对$s$和$t$，使得其路径上的割边是最多的，输出其数量。 题解：把边双缩点以后求树的直径。 卡点：无 C++ Code： 阅读全文
posted @ 2018-09-17 13:52
Memory_of_winter
阅读(236)
评论(0)
推荐(0)
摘要：
题目大意：一个有向图称为半连通的，当且仅当对于任意两点$u,v$，都满足$u$能到达$v$或者$v$能到达$u$。给一张有向图，问该图最大半连通子图的节点个数及方案数。 题解：发现任意一个强连通分量显然都是半连通子图。把它们都缩成一个点。形成一个$DAG$，问题就转化为了找最长链长度及方案数。$DP 阅读全文
posted @ 2018-09-17 13:07
Memory_of_winter
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号