随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 条东西向街道和 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都为 。东西向街道从北到南依次编号为 ，南北向街道从西到东依次编号为 。 东西向街道和南北向街道相交形成路口，规定编号为 的南北向街道和编号为 的东西向街道形成的路口的坐标是 。在某些路口存在一定数量的公共场所。 由于政府财政问题，只能安装一个大型无线网络发射器。该无线网络发射器的传播范围是一个以该点为中心，边长为 的正方形。传播范围包括正方形边界。 例如下图是一个 的无线网络发射器的覆盖范围示意图...

组合数公式+前缀和 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #define maxn 2100 #define int long long #define Int signed using namespace std ; int n , m , k , T , C[maxn][maxn] , s[maxn][maxn] ; Int main () { cin >> T >> k ; for(int i =...

<mstyle mathcolor="red">  思   路   就   是   x   j   b   乱   搞   ,   随   便   跑   数   据   ,   只   要   数   组  </mstyle>   \color{red}思路就是xjb乱搞,随便跑数据,只要数组   思路就是xjb乱搞,随便跑数据,只要数组     <mstyle mathcolor="orange">  够   用   就   一   直   随   机   数   据   ,   当   然   也   要   可...

最近看了看最短路树,于是就来做这道题了qwq(我才不会告诉你是因为看了这道题才去看的最短路树)      <mstyle mathcolor="red">  所   谓   最   短   路   树   ,   就   是   在   跑   d   i   j   k   t   r   a   的   时   候   随   手   记   录   个   小   东   西   ,   然   后   形   成   一   个   树   ,   这   棵   树   的   根   节   点   (   也   就   是   最   短   路...

#include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> using namespace std ; string s ; int ans ; int main () { while(cin >> s) { ans += s.size() ; } cout << ans; return 0 ; }

蒟蒻用了一个十分麻烦的方法…  思路:设f[i]代表从1号节点走到i号节点的概率,deep代表i号节点的深度(设1好节点深度为0). 那么,由于这是一颗树,所以 只要统计每个叶节点到根节点的距离(也就是叶节点的深度)与从根节点走到i号节点的概率 求和就可以了 从u节点走到下一个节点的概率是 1/son[u] (son[i]代表i号节点的子节点个数) 设fa[i]为i的父节点 则f[i] = f[fa[i]] * (1.0/son[i]) 最后统计叶节点 deep[left] * f[i]就好了  至于我的做法:  首先用vector存图,求出树的深度,并记录树节点的遍历顺序,重新进行建(单向向...

题意翻译 题目大意 一开始有k种生物，这种生物只能活1天，死的时候有      p   i     p_{i}   pi​ 的概率产生i只这种生物（也只能活一天），询问m天内所有生物都死的概率（包括m天前死亡的情况） 输入格式 第一行输入一个整数T，表示数据总数 每一组先输入三个整数n(1<=n<=1000),k(0<=k<=1000),m(0<=m<=1000)n(1<=n<=1000),k(0<=k<=1000),m(0<=m<=1000) 然后输入n个整数，分别为      p   0     p_0   p0​ 到...

<mstyle mathcolor="orange">  c   o   d   e  </mstyle>   \color{orange}code   code #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #define maxn 444444 #define int long long using namespace std ; int n , m ; int read() { int...

<mstyle mathcolor="red"> <mtext> stO </mtext> <mstyle mathcolor="orange"> <mtext> 树链剖分 </mtext> <mstyle mathcolor="green"> <mtext> Orz </mtext> </mstyle> </mstyle> </mstyle>   \color{red}\text{stO} ...

<mstyle mathcolor="green"> <mtext> Orz </mtext> </mstyle>   \color{green}\text{Orz}   Orz     <mstyle mathcolor="red"> <mtext> stO </mtext> </mstyle>   \color{red}\text{stO}   stO     <mstyle mathcolor="red"> <mte...

<mstyle mathcolor="red"> <mtext> stO </mtext> <mstyle mathcolor="orange"> <mtext> 树链剖分 </mtext> <mstyle mathcolor="green"> <mtext> Orz </mtext> </mstyle> </mstyle> </mstyle>   \color{red}\text{stO} ...

<mstyle mathcolor="red">  十   分   不   良   的   过   来   复   制   题   面   q   w   q  </mstyle>   \color{red}十分不良的过来复制题面qwq   十分不良的过来复制题面qwq   题目描述 有一个 1 ∗ n 的矩阵，有 n 个正整数。 现在给你一个可以盖住连续的 k 的数的木板。 一开始木板盖住了矩阵的第 1 ∼ k 个数，每次将木板向右移动一个单位，直到右端与第 n 个数重合。 每次移动前输出被覆盖住的最大的数是多少。 输入输出格式 输入格式： 第一行...

<mstyle mathcolor="green">  十   分   不   良   的   前   来   复   制   一   个   题   面   q   w   q  </mstyle>   \color{green}十分不良的前来复制一个题面qwq   十分不良的前来复制一个题面qwq   题目描述 博览馆正在展出由世上最佳的 M 位画家所画的图画。 wangjy想到博览馆去看这几位大师的作品。 可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字， a和b，代表他要看展览中的第 a 幅至第 b 幅画(包含 a 和 ...

神奇的快排…  #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <vector> using namespace std ; vector<int>a ; int n ; int read() { int x = 0 , f = 1 ; char s = getchar () ; while(s > '9' || s < '0') {if (s == '-') f = -1 ; s ...