weixin_44211980的博客

The 2019 ICPC China Nanchang National Invitational and International Silk-Road Programming ContestB. PolynomialDescription定义 fi=∑i=0naixif_i=\sum_{i=0}^{n}a_ix^{i}fi​=∑i=0n​ai​xi，然后给定f1f_{1}f1​ ~ fnf_{n}fn​，现在给出 mmm 次询问，每次询问给定 LLL 和 RRR，问你 ∑i=LRfi\sum_{

ACM-ICPC 2017 Asia Urumqi A.Coins题目大意有nnn枚硬币反面朝上，有mmm次操作，每次需要投掷ppp枚硬币，问你最后正面朝上的硬币个数的期望是多少解题思路dp[i][j]dp[i][j]dp[i][j]表示第iii次投掷有jjj枚硬币正面朝上的概率，dp[i][j+k]dp[i][j+k]dp[i][j+k]表示在第iii次投掷时有kkk枚硬币变成了正面朝上的概率，那么其转移方程即为：{dp[i][j+k]=∑dp[i−1][j]×Cpk×2−p &nbs

文章目录【题库链接】【B. Pokemon Go Go】【C. Urban Design】【E. Is-A? Has-A? Who Knowz-A?】【G. Sheba's Amoebas】【H. Zebras and Ocelots】【I. Racing Around the Alphabet】【J. Lost Map】【题库链接】https://www.jisuanke.com/conte...

2019 ICPC Asia Nanjing Regional I. Space Station文章目录[2019 ICPC Asia Nanjing Regional I. Space Station](https://nanti.jisuanke.com/t/42403)【前言】【题目大意】【解题思路】一、优先暴力二、记忆化三、unordered_map以及思维优化四、乘法逆元（拓展内容）【...

2019 ICPC Asia Yinchuan Regional【题目大意】略【解题思路】在线段树上打4个标记分别表示将节点权值分解为2，4，5，7的个数，或者开4颗线段树也可【AC代码】#include <cstdio>#include <cstring>#include <iostream>#include <algorithm&gt...

2019 ICPC Asia Yinchuan Regional I. Base62【题目大意】将x进制下的z转换成y进制【解题思路】由于数据很大，考虑用Java大数模拟【AC代码】import java.util.*;import java.math.*;class Main { public static void main(String[] args) { Scanne...

The Preliminary Contest for ICPC Asia Xuzhou 2019【A. Who is better?】【题目大意】有n个敌人，n满足：给定k个a，b，n与b模a同余两个人轮流消灭敌人，每轮消灭敌人的数量为上一轮的1到2倍，问谁会消灭最后的敌人，即下一轮另一个人没有敌人可以消灭先手不能消灭所有敌人【解题思路】对于n可以用拓展中国剩余定理进行求解可以点...

The Preliminary Contest for ICPC Asia Shenyang 2019【B. Dudu’s maze】【题目大意】给定一个无向图G = (n, m)，图中有k个陷阱，其余节点每个节点有一个糖果，此外，你有一次从陷阱节点跳跃与其相邻的一个随机节点的机会，问从1出发获得的糖果数量的期望是多少【解题思路】首先从1出发bfs，易知与节点1相连的糖果房取到糖果的概率...

The Preliminary Contest for ICPC Asia Nanjing 2019【A. The beautiful values of the palace】【题目大意】有一个n * n的矩阵，n为奇数，矩阵中的数字为n * n的正序排列，且顺时针增大，左下角标号(1, 1)，右上角标号(n, n)现在告诉你矩阵中有m个数字被标记，并给出了标记数字的标号，然后给出p个...

https://nanti.jisuanke.com/t/42580题目大意给定一个无向图G，其中有白边和黑边，构造出一个G的子图使得任意两点联通且总边权最大，其中白边个数不得超过k个解题思路贪心+最大生成树对与任意一条边，分为两种情况，白边和黑边，由于黑边不影响白边，那么要使边权尽量大，考虑将所有的白边添加至子图中然后对黑边进行排序，从大至小依次遍历遍历时，若黑边两点已在子图中...

The 2016 ACM-ICPC Asia Dalian Regional Contest [Cloned]【A - Wrestling Match】【题目大意】有一个球队，队员有好坏之分，给你总人数n，m个对立关系，x个已知的好队员和y个已知的坏队员，问你能否将所有人分为两组，一组好一组坏【解题思路】二分图染色裸题【AC代码】#include <bits/stdc++.h&...