构造题
Zbr162
滑天下之大稽
展开
-
Cf #434 Div.1 D Wizard's Tour [构造题]
Wizard′sTourWizard's TourWizard′sTour最初想法\color{blue}{最初想法}最初想法考虑枚举每个边 (u,v)(u, v)(u,v), 设 uuu 连出的点中度数最小的点为 aaa, vvv 连出的点中度数最小的点为 bbb,比较 u,au, au,a 与 v,bv, bv,b 的度数和大小, 贪心地选取度数较小的点, 得到一个...原创 2019-08-30 18:58:55 · 260 阅读 · 0 评论 -
Npc51 E 数列 [构造题, 二分答案]
数列数列数列题目描述见链接 .正解部分\color{red}{正解部分}正解部分首先考虑怎么划分序列,可以想到: 最优划分方法 会将 序列 分为连续的几段 上升序列 .若存在下降序列, 可以将其倒置, 答案会更优 .设划分了 cntcntcnt 段 上升序列, 则 显然 ans=N−cntans = N-cntans=N−cnt,现在要使得 ansansans 尽可能大, 就要...原创 2019-09-11 23:43:42 · 111 阅读 · 0 评论 -
循环流 [构造题]
/# 循环流循环流循环流/## 正解部分\color{red}{正解部分}正解部分分类讨论, 设 1,21,21,2 边 的数量分别为 cnt1,cnt2cnt_1, cnt_2cnt1,cnt2,N=2N=2N=2, cnt1cnt_1cnt1 必须为偶数; 当 cnt1=0cnt_1=0cnt1=0 时, cnt2cnt_2cnt2 不为奇数 .N>2N>...原创 2019-09-24 19:33:23 · 186 阅读 · 0 评论 -
消息传递 [构造题]
消息传递消息传递消息传递正解部分\color{red}{正解部分}正解部分首先分析题目, 得到两个性质,u→vu \rightarrow vu→v 和 v→wv \rightarrow wv→w 两条路径可以合成 u→wu \rightarrow wu→w 一条路径, 答案不会更差 .a→ba \rightarrow ba→b, c→dc \rightarrow dc→d 两条路...原创 2019-09-26 21:11:16 · 190 阅读 · 0 评论 -
序列 [构造题]
#include<bits/stdc++.h>#define reg registerint read(){ char c; int s = 0, flag = 1; while((c=getchar()) && !isdigit(c)) if(c == '-'){ flag = -...原创 2019-10-02 16:28:23 · 233 阅读 · 0 评论 -
同构树计数 [构造]
同构树计数同构树计数同构树计数1≤T≤104,1≤K≤10181 \le T \le 10^4, 1 \le K \le 10^{18}1≤T≤104,1≤K≤1018正解部分\color{red}{正解部分}正解部分首先要知道一棵树的同构数量 xxx 可以表示为 x=∏ai! (ai∈N)x = \prod a_i! \ \ \ (a_i \in N)...原创 2019-10-08 21:48:10 · 414 阅读 · 0 评论