oi_521289-CSDN博客

原创 NOIP2021 模拟试题 11.16

退役前倒数第二次考试T1宝藏 (treasure)【题⽬描述】potato 游山涉水，想要找到埋藏在深林中的宝藏。他偶然得到了这个深林的藏宝图，深林可以被看作一个 n*m 的矩阵。宝藏在地图中以" $ “被标记出来，与此同时其他地方都是”."，同时宝藏的个数为 t，奇怪的是地图上并没有标明它描述区域的具体方位。深林中有两条大河，一条是纵向的，一条是横向的。由于陆地上的宝藏都已经被人们开采完了，potato 只好转而寻求埋藏在两条大河深处的宝藏。可他并不知道大河具体在哪，也不知道大河的宽度

2021-11-16 20:05:53 370

原创 Codeforces 932E Team Work（推式子 dp）

快乐写式子题目简要题意求 ∑i=0nCniik\bm{\sum_{i=0}^{n}C_{n}^{i}i^k}∑i=0nCniik (n<=1e9,k<=5000)(n<=1e9,k<=5000)(n<=1e9,k<=5000)题解二次项定理 (1+x)n=∑i=0nCnixi\bm{(1+x)^n=\sum_{i=0}^{n}C_{n}^{i}x^i}(1+x)n=∑i=0nCnixi要求的式子和式子右边很像，考虑怎么把右边凑出iii，两边同时求导：n

2021-11-12 14:07:12 403

原创 wqs 二分学习笔记

wqs二分学习笔记都是要退役的人了，不知道为啥想学，就看了看，做了两个板子，写个笔记。例一 P2619 [国家集训队]Tree I很早以前就做过了，但根本就搞不明白为什么要去调整白边的权值二分答案。简要题意有一个n个点m条边的无向图，其中每一条边都有权值、颜色，问恰好有need条白边的最小生成树的答案。(n<=5e4,need<=m<=1e5)(n<=5e4,need<=m<=1e5)(n<=5e4,need<=m<=1e5)题解设g(x)

2021-11-11 00:54:41 143

原创 NOIP 2021 多校模拟赛

NOIP 2021 多校模拟赛难度不算特别大，能拿的分挺多，感觉也没啥反思的，T2代码太恶心了。T1串（string）【题目背景】形貌昳丽的西克是虱子国王嫡系军队的 general，同时也兼任虱子王国驻绿鸟国的外交官。西克喜欢在蕉♂流群里与其它王国的使者蕉♂流，但前段时间由于说怪话被来自绿鸟国意识形态不完全的国王驱♂逐出境。西克非常愤怒，想要说出一句最怪的话，但他却忙于敢览求社的训练。于是，他找到了你，无上尼特，想让你帮助解决他的问题。【题目描述】在虱子王国，一句话由 n 个词组成，

2021-11-09 21:24:11 403

原创【树状数组上二分】SP16809 EST - Estimation

SP16809 EST - Estimation给你一个长度为n整数数组A, 求一个同长数组B，其中B分为k段，每段中B的值相等，即当i,j同属某一段时，有B[i]=B[j]，使得∑|A[i]-B[i]|最小，输出这个最小值。输入输出样例输入 #17 265432170 0输出 #19数据范围n<=2000,k<=min(25,n)树状数组二分板子#include<bits/stdc++.h>using namespace std;con

2021-11-03 10:45:12 80

原创 2021-11-01 讲题题解

#3562 atlargeproblem描述给定一个迷宫，构成一棵有根树，你开始在根节点，出口是每个叶子节点，L可以在每个出口放一个守卫，每1个单位时间内，你和守卫都可以移动到相邻的一个点，如果某一时刻守卫与你相遇了（在边上或点上均算），则你将被抓住。问为了保证抓住你，L最少需要几个守卫。输入第1行包含2个用空格分开的正整数n、K，表示有n个节点，K表示根节点编号接下来n-1行，每行2个整数u,v，表示u到v有条路径输出输出1个整数。样例输入7 11 21 33 43 54

2021-11-01 16:10:18 120

原创 CSP-S 2021 爆零记

第一次考csp，去年高一决赛都没进，csp在爆零的边缘徘徊。10.22考试前一天，感觉脑袋已经转不过来了，早上就随便敲了几个模板（一个没用到）。下午打了会儿pingpong，然后提前放不上晚自习，看了会儿hky和kl打球就回家摸鱼了，然后早早睡了个觉。10.23考前好像11点才醒，然后吃了个饭就赶去学校了，感觉头晕眼花，危。然后下午1点左右就到了考场门口，在外面傻站了1个小时左右。。。2点左右进了学校，听他们说pj考了四道模拟，我感觉不妙，不会tg要考四道思维吧。然后匆匆忙忙进了考场，

2021-10-25 22:40:42 450 1

原创 CCF NOIP 2021模拟 10.18

CCF NOIP 2021模拟 10.18T1problem米娅有n个寻宝的地区，在第i个地区寻宝可以带来ai的快乐值，每次米娅会随机选择一个还没有的搜寻过的地区进行寻宝，搜寻第i个地区（i还没有搜寻过）的概率为ai∑j,j还未被搜寻过(包括i)aj，搜寻后会得到ai的快乐值由于某种原因，米娅搜寻了一号地区后就会停止，米娅想知道她可以获得的快乐值的期望由于loopers只在一天不断轮回，所以米娅只想知道这个数在mod 109+7意义下的值【输入格式】从loopers.in中

2021-10-20 19:28:03 133

原创 CCF NOIP 2021模拟 10.19

CCF NOIP 2021模拟 10.19写博客的原因是我几个月没写字不会写了。。。T1问题回家（home）【题目描述】小 Z 是个路痴。有一天小 Z 迷路了，此时小 Z 到家有 N 个单位长度。小 Z 可以进行若干次行动，每次行动小 Z 有12的概率向家靠近一个单位长度，有12的概率向家远离一个单位长度。由于小 Z 的体力是有限的，他最多能行动 K 次。请你帮帮可怜的小 Z 算一算，他在体力耗尽之前到达家中的概率是多少。【输入格式】从文件 home.in 中读入数据。一行两

2021-10-20 17:14:52 243

oi_521289的博客