- 博客(9)
- 收藏
- 关注
原创 NOIP2021 模拟试题 11.16
退役前倒数第二次考试T1宝藏 (treasure)【题⽬描述】potato 游山涉水,想要找到埋藏在深林中的宝藏。他偶然得到了这个深林的藏宝图,深林可以被看作一个 n*m 的矩阵。宝藏在地图中以" $ “被标记出来,与此同时其他地方都是”.",同时宝藏的个数为 t,奇怪的是地图上并没有标明它描述区域的具体方位。深林中有两条大河,一条是纵向的,一条是横向的。由于陆地上的宝藏都已经被人们开采完了,potato 只好转而寻求埋藏在两条大河深处的宝藏。可他并不知道大河具体在哪,也不知道大河的宽度
2021-11-16 20:05:53 406
原创 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 442
原创 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 180
原创 NOIP 2021 多校模拟赛
NOIP 2021 多校模拟赛难度不算特别大,能拿的分挺多,感觉也没啥反思的,T2代码太恶心了。T1串(string)【题目背景】 形貌昳丽的西克是虱子国王嫡系军队的 general,同时也兼任虱子王国驻绿鸟国的外交官。 西克喜欢在蕉♂流群里与其它王国的使者蕉♂流,但前段时间由于说怪话被来自绿鸟国意识形态 不完全的国王驱♂逐出境。 西克非常愤怒,想要说出一句最怪的话,但他却忙于敢览求社的训练。 于是,他找到了你,无上尼特,想让你帮助解决他的问题。【题目描述】 在虱子王国,一句话由 n 个词组成,
2021-11-09 21:24:11 495
原创 【树状数组上二分】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 92
原创 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 135
原创 CSP-S 2021 爆零记
第一次考csp,去年高一决赛都没进 ,csp在爆零的边缘徘徊。10.22考试前一天,感觉脑袋已经转不过来了,早上就随便敲了几个模板 (一个没用到) 。下午打了会儿pingpong,然后提前放不上晚自习,看了会儿hky和kl打球就回家摸鱼了,然后早早睡了个觉。10.23考前好像11点才醒,然后吃了个饭就赶去学校了,感觉头晕眼花,危。然后下午1点左右就到了考场门口,在外面傻站了1个小时左右。。。2点左右进了学校,听他们说pj考了四道模拟,我感觉不妙,不会tg要考四道思维吧 。然后匆匆忙忙进了考场,
2021-10-25 22:40:42 517 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 151
原创 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 282
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人