FJ-Frank

摘要： 2022 CCPC 广州 I-Infection Statement 有一棵树, 一开始有一个点被感染, 每个点初始被感染的概率为$\frac{a_i}{\sum_{i=1}^n a_i}$, 此外每个点被相邻的点传染(相邻点一定是被感染点)的概率为$\frac{b_i}{c_i}$, 求$1\cd 阅读全文

摘要： 2021 ICPC 南京 H-Crystalfly(树上DP) Probelm Statement 你一开始处于$1$号节点的树, 每个点$a_i$个蝴蝶, 且如果$i^{th}$节点的父节点被扰动时, 这些蝴蝶会在$t_i(1\leq t_i\leq 3)$时刻后消散. 求你可以抓到多少只蝴蝶. 阅读全文

摘要： Namomo Spring Camp 每日一题Day 1 子串的最大差 Problem Statement 给你一个长度为$n$的数组$a_{1,\dots,n}\(求:\)\sum_{l=1}^n\sum_{r=l}^n\max\limits_{l\leq i\leq r}{a_i}-\min\l 阅读全文

摘要： 彩色圆环 Problem Statement 一个环上有$n$个点, 每个点随机染为$m$种颜色之一. 求环上同色连续长度之积的期望值. Solution 先考虑链的情况: 设$f_i$表示考虑到第$i$位时的期望美观度, 按划分颜色块的思路$DP$, 显然有$f_i=\sum\limits_{0\ 阅读全文

摘要： A-Cabbages # include "iostream" # include "cstdio" using namespace std; int N,A,X,Y; int main(){ scanf("%d%d%d%d",&N,&A,&X,&Y); printf("%d",N>=A?A*X+( 阅读全文

摘要： C - *3 or /2 Time limit : 2sec / Memory limit : 1000MB Score: 300 points Problem Statement As AtCoder Beginner Contest 100 is taking place, the office 阅读全文

摘要： B - Ringo's Favorite Numbers Time limit : 2sec / Memory limit : 1000MB Score: 200 points Problem Statement Today, the memorable AtCoder Beginner Conte 阅读全文

摘要： A - Happy Birthday! Time limit : 2sec / Memory limit : 1000MB Score: 100 points Problem Statement E869120's and square1001's 16-th birthday is coming 阅读全文

摘要： 线段树入门(分块讲解) 在一些题目涉及到区间修改和区间求和的情况,如果我们每次修改与求和的时间复杂度均为O(n)在大数据的情况下是会超时的,因此我们要引进一个维护一个区间的数据结构——线段树. [算法描述(线段树)] 线段树顾名思义就是由线段组成的树,我们知道线段有两个端点中间有一条直线,在线段树中 阅读全文

摘要： D - Good Grid Time limit : 2sec / Memory limit : 256MB Score : 400 points Problem Statement There is a grid with N rows and N columns of squares. Let  阅读全文