上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 33 下一页
2019年1月31日
[洛谷P1402]酒店之王
摘要： 题目大意：有$n$个人，$p$个房间，$q$道菜（$n,p,q\leqslant100$），每个人有自己喜欢的房间和菜，问最多使得多少个人高兴（即拥有喜欢的房间和菜） 题解：网络流，源点向每道菜连边，每道菜向喜欢的人连边，每个人向喜欢的房间连边，每个房间再向汇点连边。发现这样人会重复，于是把人拆点即 阅读全文
posted @ 2019-01-31 16:48 Memory_of_winter 阅读(198) 评论(0) 推荐(0)
[洛谷P4174][NOI2006]最大获利
摘要： 题目大意：同Petya and Graph，数据范围改成$n\leqslant5\times10^3,m\leqslant5\times10^4$ 题解：同上 卡点：无 C++ Code： 阅读全文
posted @ 2019-01-31 12:15 Memory_of_winter 阅读(179) 评论(0) 推荐(0)
[CF1082G]Petya and Graph
摘要： 题目大意：一张无向图$G=(V,E)$，定义$f(G)=\sum\limits_{e\in E}w_e-\sum\limits_{v\in V}w_v$，给一张$n(n\leqslant10^3)$个点$m(m\leqslant10^3)$条边的无向图，求$\max_{G'\in G}\{f(G') 阅读全文
posted @ 2019-01-31 12:10 Memory_of_winter 阅读(121) 评论(0) 推荐(0)
2019年1月30日
[CF1095F]Make It Connected
摘要： 题目大意：给你$n(n\leqslant2\times10^5)$个点和$m(m\leqslant2\times10^5)$条边，第$i$个点点权为$a_i$。连接$u,v$两个点的代价为$a_u+a_v$或者一条连接$u,v$的边的边权。问连通的最小代价 题解：发现若不考虑特殊边，一定是点权最小的 阅读全文
posted @ 2019-01-30 22:13 Memory_of_winter 阅读(136) 评论(0) 推荐(0)
[CF1083B]The Fair Nut and Strings
摘要： 题目大意：在给定的长度为$n(n\leqslant5\times10^5)$的字符串$A$和字符串$B$中找到最多$k$个字符串，使得这$k$个字符串不同的前缀字符串的数量最多（只包含字符$a$和$b$）。 题解：考虑给这$k$个字符串建一个$trie$树，答案就是它所含的节点数，考虑贪心，在每一层 阅读全文
posted @ 2019-01-30 20:57 Memory_of_winter 阅读(194) 评论(0) 推荐(0)
[洛谷P3398]仓鼠找sugar
摘要： 题目大意：给你一棵$n(n\leqslant10^5)$个点的树，$m(m\leqslant10^5)$次询问，每次询问路径$a->b$和路径$c->d$是否有交点 题解：经过观察发现若有交点，在$LCA_{a,b}$或$LCA_{c,d}$一定有交，判断一下即可 卡点：无 C++ Code： 阅读全文
posted @ 2019-01-30 19:01 Memory_of_winter 阅读(138) 评论(0) 推荐(0)
[洛谷P4312][COCI 2009] OTOCI / 极地旅行社
摘要： 题目大意：有$n(n\leqslant3\times10^4)$个点，每个点有点权，$m(m\leqslant3\times10^5)$个操作，操作分三种： 题解：$LCT$直接维护即可 卡点：无 C++ Code： 阅读全文
posted @ 2019-01-30 18:57 Memory_of_winter 阅读(125) 评论(0) 推荐(0)
[洛谷P4717]【模板】快速沃尔什变换
摘要： 题目大意：给定多项式$A$和$B$，求$C$满足：$$C_n=\sum\limits_{x\oplus y=n}A_xB_y$$其中$\oplus$为位运算（$or,and,xor​$）题解：$FWT$，可以见这篇博客卡点：无C++ Code： 阅读全文
posted @ 2019-01-30 11:25 Memory_of_winter 阅读(227) 评论(0) 推荐(0)
2019年1月29日
[洛谷P1369]矩形
摘要： 题目大意：有$n(n\leqslant300)$个点，每个点坐标范围在$[1\sim100]$，求一个矩阵，使得边界上的点最多。 题解：做一遍二维前缀和，直接暴力枚举两个顶点 卡点：无 C++ Code： 阅读全文
posted @ 2019-01-29 21:57 Memory_of_winter 阅读(159) 评论(0) 推荐(0)
[洛谷P3550][POI2013]TAK-Taxis
摘要： 题目大意：一条路上有三个点，$0$为起始位置，$d$为总部，$m$为家。有$n$辆车，每辆车最多行驶$x_i$，都从$d$出发，可以在任意位置结束，问最少几辆车可以到家。 题解：贪心，发现当人在$[0,d)$时，车子越多，越浪费，所以尽可能用距离远的车。但这样也有可能导致最后没有车子从$d->m$， 阅读全文
posted @ 2019-01-29 20:46 Memory_of_winter 阅读(145) 评论(0) 推荐(0)
[CF1108F]MST Unification
摘要： 题目大意：给一张$n(n\leqslant2\times10^5)$个点$m(m\leqslant2\times10^5)$条边的无向带权图，定义一次操作为把一条边边权加一，求要使最小生成树唯一的最少操作数。 题解：先求一个最小生成树，对于任意一条不在最小生成树上的边，只有当它连上后形成的环上有和它 阅读全文
posted @ 2019-01-29 19:51 Memory_of_winter 阅读(178) 评论(0) 推荐(0)
[洛谷P5205]【模板】多项式开根
摘要： 题目大意：给你$n$项多项式$A(x)$，求出$B(x)$满足$B^2(x)\equiv A(x)\pmod{x^n}$ 题解：考虑已经求出$B_0(x)$满足$B_0^2(x)\equiv A(x)\pmod{x^{\lceil\frac n 2\rceil}}$$$B(x)-B_0(x)\equ 阅读全文
posted @ 2019-01-29 18:36 Memory_of_winter 阅读(160) 评论(0) 推荐(0)
[洛谷P4962]朋也与光玉
摘要： 题目大意：有一张$n(n\leqslant100)$个点$m(m\leqslant n(n-1)$条边的有向图，每个点有一个颜色，需要找到一条长度为$k(k\leqslant13)$，恰好经过全部$k$种颜色的路径。求最短路径 题解：状压$DP$，令$f_{i,S}$表示现在在第$i$个点，颜色状态 阅读全文
posted @ 2019-01-29 11:44 Memory_of_winter 阅读(172) 评论(0) 推荐(0)
2019年1月28日
[洛谷P4847]银河英雄传说V2
摘要： 题目大意：有$n(n\leqslant2\times10^5)$个序列，有$m(m\leqslant2\times10^5)$个操作，分三种： 1. $M\;x\;y：$把$x$所在的序列放在$y$所在序列之后2. $D\;x：$把$x$所在的序列从它前面断开3. $Q\;x\;y：$询问若$x,y 阅读全文
posted @ 2019-01-28 21:43 Memory_of_winter 阅读(181) 评论(0) 推荐(0)
[洛谷P4999]烦人的数学作业
摘要： 题目大意：定义$f(x)$表示$x$每一个数位（十进制）的数之和，求$\sum\limits_{i=l}^rf(i)$，多组询问。 题解：数位$DP$，可以求出每个数字的出现个数，再乘上每个数字的大小即可。 卡点：无（结构体记得写构造函数清空） C++ Code： 阅读全文
posted @ 2019-01-28 18:48 Memory_of_winter 阅读(274) 评论(0) 推荐(0)
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 33 下一页