题目大致意思: 总共有n种邮票，每选一张邮票，邮票的价格会加一，邮票的初始值是1，最后问拿完n种邮票的期望价格。思路：发表一下看这个题题解的感想：这个题太仙了，概率dp的套路司空见惯就是把数组定义成已经考虑前i个—到n的期望。那么我们先开一个数组来记录，f[]记录从已经选了i个从第i种开始选到第n种的期望步数，那么转移就来了，只有两种情况，第一种是选到了之前选了邮票，第二种选了之前没选的邮票，f[i]=(i/n)(f[i]+1)+((n-1)/n) (f[i+1]+1),为什么要在每个里面加一呢，代.
原创
2021-07-09 14:03:03
143阅读
题目https://gmoj.net/senior/#contest/show/3227/2思路对初始状态构建势能函数F(S)：假设我们选到a1,a2那么F期望变化量Δ为：与a无关那么答案就很显然了：代码#include<bits/stdc++.h>#define ll unsigned long longusing namespace std;const int mod=1e9+7,N=1<<17;ll power(ll x,ll t){ ll b
原创
2021-07-13 10:22:38
86阅读
U66905 zz题 考虑一个点权值被计算了多少次。。。不知 所以对未来承诺，方便直接算上总数！ 然后其实是给边定向，即先删除fa和son的哪一个 f[x][j]，会计算j次 无法转移 f[x][j][k]，其中会从子树计算k次。 当边从儿子指向父亲，枚举就是O(n^4)的了，还不能sz剪枝 转移是
转载
2019-03-29 22:14:00
75阅读
2评论
Function Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 219Accepted Submission(s): 85 Problem Description wls 有 n ...
原创
2021-09-06 14:24:26
217阅读
Function Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)
原创
2022-03-13 11:33:16
268阅读
题目链接这场的题都很妙，想不到就打铁，想的到就分分钟A了。没有什么码量F - Heron and His Triangle题意：给定n，找一个t，使得t-1,t,t+1构成的三角形的面积是一个整数做法：通过暴力打表得到简单的表：4,14,52....然后我们就自闭了，找不到规律，百度大佬们的规律：f[i]=4*f[i-1]-f[i-2].神仙大佬找规律居然这么厉害。甘...
原创
2021-09-06 14:11:53
101阅读
题目链接这场的题都很妙，想不到就打铁，想的到就分分钟A了。没有什么码量F - Heron and His Triangle题意：给定n，找一个t，使得t-1,t,t+1构成的三角形的面积是一个整数做法：通过暴力打表得到简单的表：4,14,52....然后我们就自闭了，找不到规律，百度大佬们的规律：f[i]=4*f[i-1]-f[i-2].神仙大佬找规律居然这么厉害。甘...
原创
2022-03-09 15:32:37
80阅读
设第i组在pi点后结束,sumn数组是前缀和数组,那么可得答案是设第i组在p_i点后结束,sumn数组是前缀和数组,那么可得答案是设第i组在pi点后结束,sumn数组是前缀和数组,那么可得答案是ans=∑i=1i=k(sumni−sumni−1)∗ians=\sum_{i=1}^{i=k}(sumn_i-sumn_{i-1})*ians=∑i=1i=k(sumni−sumni−1)∗i这个式子相当于gx1+gx2+gx3+...gxk这个式子相当于g_{x_1}+g_{x_2}+g_{x_3}+
原创
2021-08-26 15:47:56
71阅读
设第i组在pi点后结束,sumn数组是前缀和数组,那么可得答案是设第i组在p_i点后结束,sumn数组是前缀和数组,那么可得答
原创
2022-02-10 18:02:00
53阅读
概率神仙题，期望也可以提前计算费用。 链接 设 \(f_i\) 表示已经有 \(i\) 张，期望再拿多少次拿到 \(n\) 张。 那么显然，有： \[ f_{i}=f_{i+1}+\frac{n}{n-i} \] 这个比较简单。 设 \(g_i\) 表示已经有 \(i\) 张，期望再花多少钱才能拿到 ...
转载
2021-07-12 10:23:00
69阅读
2评论
9月1日，各大门户网站的科技版或是各技术网站都登出消息，“Google间接否认推出浏览器”，缘由是Google与Mozila的合约延长到2011年，正常人不会一边把钱揣在别人兜里，一边一脚把人踹到水中。。。
可惜，Google偏偏是那个不正常的。9月2日，Google宣布，将在9月3日（BJ时间）发出自家密制两载浏览器Chrome。伟大的技术观察家预言者们终于明白，火土之间，只有一天之隔，昨天你
原创
2008-09-04 02:24:00
428阅读
桃之夭夭 灼灼其华 之子于归 宜其室家。 我想了好久 hash的思想我真的是不太会貌似 我的时间都在不经意间留走 今天去开学籍证明和考试被踩 我想了很多的东西。 焦神当年一脸凶相 刷题上千 才能成功 我想再这样浪费时间怎么能追上当年的他呢。 我不能再让 时间白白的溜走了 我真的不习惯考试被人踩，我想
转载
2019-03-27 17:20:00
131阅读
2评论
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Ehab is interested in the bitwise-...
原创
2022-03-13 14:26:35
87阅读
对于这个神仙题，我还能说什么~ 第一个答案=$n/2$ 还是比较好猜的. 对于构造这个树，大概就是先从 $1$ 号节点向 $n/2$ 距离以内都连一条边，再在第 $n/2$ 个节点进行这个操作，然后从 $2$ 开始..... 你会发现不合法的情况就是有重边
原创
2021-07-07 11:19:48
125阅读
http://codeforces.com/problemset/problem/959/Etime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEhab is interested in the bitwise-...
原创
2021-09-06 14:32:10
47阅读
Python是一种广泛应用于科学计算、人工智能、Web开发等领域的高级编程语言。由于其简洁明了的语法和丰富的库支持，Python被许多开发者称为“神仙写法”。本文将以1200字左右的篇幅，介绍一些Python中的“神仙写法”，并提供相关的代码示例。
## 1. Python中的“神仙写法”
Python中的“神仙写法”是指可以使用一行简洁的代码完成复杂任务的编码技巧。这些技巧通常利用了Pyth
原创
2024-01-08 08:53:15
51阅读
神仙是啥？古时神话时代举手翻江倒海的人物啊，那神仙打架是啥后果，相信大家心里都有个底吧。那现代社会的“神仙”是啥？那就是有钱有权的大人物或者商家，那真是让咱仰望的对象啊~
话说最近这360跟QQ的巅峰对决，那真是让人又惊又喜又忧啊~咋说呢，这本来好好
原创
2010-11-04 22:58:09
998阅读
点赞
1评论
国家线已公布今年大部分专业的考研国家线都有所上涨，最高涨幅达15。对于过了国家线的考生，给出以下几点建议:1.查看自己是否过了自己所报学校的校线和院线。如果都已达标，那么...
原创
2021-06-18 16:14:11
137阅读
盘古氏－又称元始天王，一名，浮黎元始天尊。 三清： 元始天尊 灵宝天尊 又名太上道君 道德天尊 又名太上老君(西游记里也称为, 北极战神和南极战神)) 大地之母：
原创
2023-09-18 09:51:17
372阅读
刚刚学习黑客 还什么都不懂 很想找几个朋友 一起学习和研究黑客知识
如果你是刚刚入门的黑客 如果你在因为看不懂资料和程序而烦恼
那 请你不要放弃
不要把黑客看的那么简单 他是神圣的
不要因为 找不到老师 而放弃
你要相信你自己 当兵时 连长 总是对战士说 遇
原创
2010-11-10 17:30:25
483阅读
