1 TA很酷

尚未进行身份认证

我要认证

这个人很懒,只写了一点

等级
TA的排名 15w+

POJ 2096 概率dp

一个软件有s个子系统,会产生n种bug。现在要找出所有种类的bug。假设某人一天发现一个bug。一个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n。问发现n种bug,且每个子系统都发现bug的天数的期望。状态定义:状态dp[i][j]:已经找到i种bug,并存在于j个子系统中,要达到目标状态,还需要的期望天数。dp[n][s]:已经找到n种bug,且存在于s个子系统,说明已经到达了目标,还需要0天,所以dp[n][s] = 0。从dp[n][s]倒推回dp[0][0],就是本题的

2020-08-30 18:14:33

hdu 5584 最小公倍数

hdu 5584 最小公倍数2015年ACM区域赛(上海)的现场赛题。难度等级:简单题,数学。FB(First Blood)时间:18分钟。铜牌队伍在98分钟左右AC。排行榜的L题: https://luoyongjun999.github.io/rank.html能力考核:最小公倍数和最大公约数问题、逻辑推理。题意:一只青蛙坐在一个网格图上,行和列都是无限的。行的计数从底部开始1, 2, ⋯,列也是这样。青蛙最初的位置是坐标(sx, sy),旅程开始了。它使用了一种特别的跳跃方法。如果

2020-07-31 23:42:27

洛谷 P3372 【模板】线段树 1

如题,已知一个数列,你需要进行下面两种操作:将某区间每一个数加上 k。求出某区间每一个数的和。输入格式第一行包含两个整数 n, m,分别表示该数列数字的个数和操作的总个数。第二行包含 n 个用空格分隔的整数,其中第 i 个数字表示数列第 i 项的初始值。接下来 m 行每行包含 3 或 4 个整数,表示一个操作,具体如下:1 x y k:将区间 [x, y] 内每个数加上 kk。2 x y:输出区间[x, y]内每个数的和。#include <bits/stdc++.h>#de

2020-06-08 00:50:58

知三点求平面 || 点到平面的距离

知三点求平面点到平面的距离 double x,y,z;cin>>x>>y>>z; double p1x,p1y,p1z,p2x,p2y,p2z,p3x,p3y,p3z; cin>>p1x>>p1y>>p1z>>p2x>>p2y>>p2z>>p3x>>p3y>>p3z;// aX+bY+cZ+d=0 a=(p2y-p1y)*(p3z-p

2020-06-06 17:20:02

除法逆元取模(费马小定理 | | 卢卡斯定理)

一直对逆元的知识半知半解。。。逆元定义若在 mod p 意义下,对于一个整数 a ,有 a*x=1(mod p);那么这个这个整数x即为a的乘法逆元。a也为x的乘法逆元。充分必要条件:gcd(a,p)=1mod p;即a p互质。用到的知识点:费马小定理 :假如p是质数,且gcd(a,p)=1,那么 a^(p-1)≡1(mod p)。即:假如a是整数,p是质数,且a,p互质(即两者只有一个公约数1),那么a的(p-1)次方除以p的余数恒等于1。通常情况下,p均为质数,则公约数为1的情况基本都

2020-06-03 23:10:17

链表存图板子||ACM

int head[M],nxt[M],to[M],val[M];void add(int x,int y,int z){nxt[++t]=head[x];head[x]=t;to[t]=y;val[t]=z;}遍历void dfs(int now,int fa){ for(int i=head[now];i>0;i=nxt[i]){ int u=to[i]; if(u!=fa){ dfs(u,now);

2020-06-02 23:07:22

5/24 总结博客

打完鸡血本应是激情满满的一周,却往往不如其意。本周看了几道质数的题https://blog.csdn.net/weixin_45662558/article/details/106196748本来用dfs爆搜的题目才发现有专门的算法名字,惭愧。tarjin算法https://blog.csdn.net/weixin_45662558/article/details/106225785tcl话说没什么手感的时候写写力扣不错,题解不错。对dp还是心有余而力不足,其间奥妙仍望探讨。忘切许多知识,

2020-05-24 21:39:07

D 华华和月月逛公园 || tarjin算法 割点割边

链接:https://ac.nowcoder.com/acm/contest/5713/D来源:牛客网华华和月月逛公园题目描述月月和华华一起去逛公园了。公园很大,为了方便,可以抽象的看成一个N个点M条边的无向连通图(点是景点,边是道路)。公园唯一的入口在1号点,月月和华华要从这里出发,并打算参观所有的景点。因为他们感情很好,走多远都不会觉得无聊,所以所有景点和道路都可以无数次的重复经过。月月发现,有些路可走可不走,有些路则必须要走,否则就无法参观所有的景点。现在月月想知道,有几条路是不一定要经过的。

2020-05-19 23:47:01

0x31 数学知识-质数-A Prime Distance

链接:https://ac.nowcoder.com/acm/contest/1021/A来源:牛客网The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the question of primality.

2020-05-18 17:04:34

水龙吟

水龙吟放船千里凌波去。略为吴山留顾。云屯水府,涛随神女,九江东注。北客翩然,壮心偏感,年华将暮。念伊嵩旧隐,巢由故友,南柯梦、遽如许。回首妖氛未扫,问人间、英雄何处。奇谋报国,可怜无用,尘昏白羽。铁锁横江,锦帆冲浪,孙郎良苦。但愁敲桂棹,悲吟梁父,泪流如雨。...

2020-05-18 00:18:07

Codeforces Round #640 (Div. 4)

A. Sum of Round Numbers#include <bits/stdc++.h>#define MAX_INT ((unsigned)(-1)>>1)#define MIN_INT (~MAX_INT)#define db printf("where!\n");#define pb push_backusing namespace std;#define ll long longll gcd(ll x,ll y){return y ? gcd(y,x

2020-05-10 16:55:37

19级爪哇程序设计新手赛2.0(参考题解)

看完它A - Candies CodeForces - 1343A题意:(1)玄学观察法,咋们先来看看案例:3 --》 1 除以3==2^2-16 --》 2 除以37 --》 1 除以7==2^3-121 --》 7 除以328 --》 4 除以7999999999 --》 333333333 除以3999999984 --...

2020-04-25 00:58:04

大数(板)

//加法string bigIntegerAdd(string s1,string s2){ int a[maxn],b[maxn]; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); int len1 = s1.size(),len2 = s2.size(); int maxL = max(len1,len2);...

2020-04-17 10:36:57

2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛——I 郊游(数学题) | | J-过河(积分)

I 郊游题目描述2018年萌新刚升为队长,于是带领校队的n名队员一起去郊游,他选定的地点与学校的距离为l米。为了更快达到目的地,萌新计算了经费后为大家租赁了一辆限乘k人的车,队员们都非常不满,但对于萌新队长敢怒不敢言。现已知队员走路的速度为v1,车的速度为v2,每位队员只能上车一次。你的任务是帮助萌新确定到达目的地所用的时间(保留10位小数,考虑上车下车、车掉头时间不计)输入描述:第...

2020-04-15 00:05:34

简单三角形面积 | | 2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛—C 颜料的混合

C 颜料的混合题意:艺术家通常要通过颜料的混合得到某种他想要的但又不是从工厂里面生产出来的原始的那种颜料。为了简便起见, 我们假设每种颜料都可以分成是红绿两个分量的数值指标, 即每种颜料都可以用红绿在其中占据的百分比来表示。艺术家从工厂拿回了三种不同颜料分别是(x1%红,y1%绿), (x2%红,y2%绿),(x3%红,y3%绿), 问艺术家是否能够调出自己想要的颜料(x0%红,y0%绿)?...

2020-04-14 22:21:08

渐渐总结滴几何

0

2020-04-14 22:09:20

关于数学的一丶见

埃氏筛欧拉筛法求素数(模板)| | 欧拉phi函数矩阵乘法+快速幂求斐波那契莫比乌斯反演莫比乌斯反演入门(转载)XOR线性基费马小定理

2020-04-13 21:26:38

ABC162 D RGB Triplets

D - RGB Triplets题意:有一个长度为 n 的字符串 s,只包含字符 R G B,找出满足以下两个条件的三元组 (i,j,k)(1≤i<j<k≤n)要得到三个字母不同的子序列,直接考虑用乘法原理。之后再进行遍历把满足 j−i=k−j 的情况去掉即可。#include <iostream>#include <algorithm>#inclu...

2020-04-13 14:52:54

Codeforces Round #632 (Div. 2) F. Kate and imperfection(埃氏筛)

F. Kate and imperfection(埃氏筛)题意: 在1~n的n个数中,对于k∈[2,n],在n个数中取k个数,对这k个数两两进行gcd,输出这个gcd最小的最大值。思路: 每次碰到一个i,我们就把i的倍数标记,被标记的数当中,目前的最大因子就是i。我们把n以内筛完以后,数组里存的就是他的在n以内的最大因子了。然而对于素数,他没有被别的数筛过,所以数组里存的是0,我们把0全部换成...

2020-04-12 17:18:53

欧拉筛法求素数(模板)| | 欧拉phi函数

欧拉筛法求素数将所有合数标记,保证不被重复筛除,时间复杂度为O(n)#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int maxn = 3000050;int prime[maxn]...

2020-04-09 21:24:26

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 阅读者勋章Lv1
    阅读者勋章Lv1
    授予在CSDN APP累计阅读博文达到3天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。