DQ9911

补题

随笔(8) 题解(3)

/ 注册

全部文章 / 补题（共5篇）

2019 南昌Regional补题

statement:https://www.jisuanke.com/contest/5530赛中过题: B C E G L J.Summon 看到循环同构问题就想到polya计数.然后相当于求解无循环同构下的子问题.我们可以状压, 设为开头状态为S1,末尾状态为S2的方案数... 和只要取到即可....

2020-01-06

0 618

2019南京Regional补题

statement: https://www.jisuanke.com/contest/5528赛中过题: A C H J K B.Chessboard 这题主要是题面太难读了，我们三个没一个人读出真正的题意...题意:给一个n*m的方格，有多少种涂色路径使得每次涂完一个格子涂色点的最短路径都能通过...

2020-01-04

0 749

2019银川Regional 补题

statement:https://www.jisuanke.com/contest/5527 赛中过题: B D F G H I K N A.Girls Band Party 处理完输入后似乎就是一个简单的01背包，写的时候弱智了.. #include<bits/stdc++.h> u...

2020-01-04

2 870

2019 徐州Regional补题

statement:https://www.jisuanke.com/contest/5529赛中过题: A C F M. Kill the tree 给一棵树，求每棵子树的重心.考虑从子树的重心转移到根的重心，直接暴力往上跳.由于路径不相交，这样做的复杂度为 #include<bits/st...

2020-01-02

0 637

2019 香(shen)港(zhen)Regional补题

statement:https://codeforces.com/gym/102452赛中过题: B D G (有一说一差点偷鸡出线) C. Constructing Ranches 给一棵树，点带权，问有多少条路径的点权能构成一个严格(指有面积)的多边形。结论：充要条件为考虑点分治, 处理出当...

2020-01-02

0 572