棋盘 题目链接:https://cometoj.com/contest/38/problem/B?problem_id=1535 数据范围:略. 题解: 因为行数特别小,所以$dp$的时候可以状压起来. 之后就非常傻逼了.... 代码: #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #define N 1…

题目链接:https://cometoj.com/contest/38/problem/C?problem_id=1542&myself=0&result=0&page=1&contestID=38&problemID=C 题目大意 略 准备工作 已知原序列为 a1, a2……an. 设 b1, b2……bp 为原序列的一个子序列. 定义 Ans(b1, b2……bp) 为对应序列的完美子序列种数. 定义 Sum(b1, b2……bp) 为对应序列的所有非空子序列的…

Description 有一个n个点的环,有一个指针会从1号点开始向后扫描,每次扫描有p的概率删除当前点 询问每个点最后一个被删除的概率. 答案对998244353取模 n<=200000 Solution 直接计算要考虑前后两部分比较麻烦,我们不妨先考虑1号点如何计算. 记\(f_n\)表示n个点的环1号点最后一个被删除的概率. 枚举一轮中删去了几个 \[f_n=\sum\limits_{i=0}^{n-1}p^i(1-p)^{n-i}{n-1\choose i}f_{n-i}\] 把i=0那…

Link Aeon 显然字典序最大就是把最小的字母放在最后 Business [动态规划] 简单dp dp[i][j]dp[i][j]dp[i][j]表示到第iii天,当前有jjj块钱,最后返还的钱最多为多少 完全背包转移 Celebration Description 有一个环 ,求把它分成三段,使得每一段内无重复元素,且三段长度可以作为某个三角形的三边的方案数. 一个拆分方案可以看作一个三元组 (a,b,c)(a,b,c)(a,b,c),其中 0<a<b<c≤n0lt alt b l…

题目描述 小猫有一个 2\times N2×N 的棋盘,每一个格子放着一个黑棋子或白棋子. 小熊觉得小猫的棋盘不够好看,想要把棋盘上的一部分白棋子替换成黑棋子,使得所有黑棋子都能够在仅允许上下左右四个方向走,且仅经过黑棋子在的格子的情况下两两互相到达. 小熊想知道至少要将多少个白棋子替换成黑棋子. 注意:不能将黑棋子替换成白棋子.     输入描述 第一行有一个正整数 NN (1 \le N \le 10^51≤N≤105). 接下来两行,每行 NN 个整数,描述整个棋盘.若第 ii 行的第 j…

点此进入比赛 \(A\):杀手皇后(点此看题面) 大致题意: 求字典序最小的字符串. 一场比赛总有送分题... #include<bits/stdc++.h> #define Tp template<typename Ty> #define Ts template<typename Ty,typename... Ar> #define Reg register #define RI Reg int #define Con const #define CI Con int…

棋盘:(状压dp) 传送门:https://www.cometoj.com/contest/38/problem/B?problem_id=1535 题目描述 小猫有一个 2×N 的棋盘,每一个格子放着一个黑棋子或白棋子. 小熊觉得小猫的棋盘不够好看,想要把棋盘上的一部分白棋子替换成黑棋子,使得所有黑棋子都能够在仅允许上下左右四个方向走,且仅经过黑棋子在的格子的情况下两两互相到达. 小熊想知道至少要将多少个白棋子替换成黑棋子. 注意:不能将黑棋子替换成白棋子. 输入描述 第一行有一个正整数 N …

5/11 2016 Multi-University Training Contest 3官方题解 2016年多校训练第三场 老年选手历险记 暴力 A Sqrt Bo(CYD) 题意:问进行多少次开根号向下取整能使给定的值为1,若为5次以上,则输出TAT: 思路: 有5次这个限制,得知值最大为10的11次方左右,存下后运算即可,注意初始值为0时运算的次数是大于5次的,输出TAT: 代码: #include <bits/stdc++.h> using namespace std; char st…

[contest 782] 9.7 - XJOI 个人觉得温暖题啊,,,可是卡毛空间呀!!! T1 传送…

Comet OJ - Contest #2 简要题解 cometoj A 模拟,复杂度是对数级的. code B 易知\(p\in[l,r]\),且最终的利润关于\(p\)的表达式为\(\frac{(p-l)(\frac{L+R}{2}-p)}{r-l}\),二次函数求最值即可. code C 枚举独立集点数即可.\(\sum_{i=0}^n\binom nip^{\binom i2}\). code D 树上的任意一个满足\(|S|\ge2\)的点集\(S\)均有一个唯一的中心,即直径的中点(…