虽然只是一场比较简单的比赛 但奈何我也比较弱啊.... T1 一道计算概率的题目 T SRM 04 描述 给个长度为 n 的数列,每次操作能将数列打乱(RandomShuffle),问在期望下需要多少次操作才能得到一个不降数列. 输入格式 第一行一个整数 n 表示数列长度 第二行 n 个整数  表示数列 输出格式 一个小数表示期望操作次数,四舍五入至 6 位小数输出 样例输入 2 5 2 样例输出 2.000000 数据范围与约定 这道题想了一下 发现n很小那么n这么小,原因竟然是..最小答案随…

逃了一场SRM(躺 A题可以看成0点到1点,有p的几率从0到1,1-p几率不动,求0到1的期望步数.很显然概率是不降序列数/n!,然后列个方程E[0] = E[0] * (1 - p) + 1,解得E[0]=1/p,然后输出就行了... B题是SRM03的原题,有dalao干了一些政治不正确的事被婊了啊惨 C题直接处理出一个矩阵(i,j)表示a[i]是否>=a[j],然后每次询问 l,r 就相当于询问 (l,l)到(r,r)的sum嘛,预处理二维前缀和就行了,看好多dalao写了扫描线+bit.…

1.MM的数学作业 [题目大意] 今天,MM在上数学课,数学课的主题是函数.讲完以后老师留了一个家庭作业,让同学们回家思考.题目如下: 定义一个函数,F(x)表示x转成二进制后,二进制中“1”的个数.比如F(279)=5,因为(279)10=( 100010111)2,其中有5个“1”. 现在有一个序列,已知X0 = 0,Xi=F(Xi-1)*A+B.老师的问题是求这个序列第K个是多少. [输入格式] 输入3个整数,A,B,K,定义如上所述. [输出格式] 输出只有一行,序列的第K个的值. [样…

t1网络流 随便建个图就可以了 t2单调队列 分成两组来做 t3dp+高精度 为了不被卡厂用了万进制…

前两天闲来无聊重装了系统,装的是win10 64的系统,后来心血来潮索性再装Ubuntu,搞成win10+Ubuntu双系统. win10系统的镜像文件可以通过MSDN网站获取,MSDN是一个很可靠的技术类资源免费下载网站,下载的win10系统都是原版的.下载完成后就可以通过U盘启动实现win10系统一键装机.这里补充一下,我用的是大白菜制作的系统启动U盘,效果很好,网上有些大白菜的盗版软件,可能下载后会带病毒,建议去官网下载. 附大白菜下载网址:http://www.winbaicai.com…

采集了一下JD的省市区地区 (非常简单,只是做个记录) 1.建表:account_area   2.进入页面: https://reg.jd.com/reg/company 在浏览器(Firefox)控制台(Firebug)上输入:(其他浏览器的控制台也行) var $cr=$(".copyright"); $cr .empty(); function getAreas3(id){ $.get("https://reg.jd.com/reg/area", { lev…

java 环境变理 http://jingyan.baidu.com/article/f96699bb8b38e0894e3c1bef.html maven环境变理 http://www.cnblogs.com/quanyongan/archive/2013/04/17/3025971.html 第一次生成的时候.会从WEB上下载新的jar回来…

At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records of signing in's and out's, you are supposed to find the ones who have unlocked a…

上回书介绍了GUID.CLSID.IID和接口的概念.本回的重点是介绍 COM 中的数据类型.咋还不介绍组件程序的设计步骤呀?咳......别着急,别着急!孔子曰:"饭要一口一口地吃":老子语:"心急吃不了热豆腐",孙子云:"走一步看一步吧" ...... 先掌握必要的知识,将来写起程序来才会得心应手也:-) 走入正题之前,请大家牢牢记住一条原则:COM 组件是运行在分布式环境中的.比如,你写了一个组件程序(DLL或EXE),那么使用者可能是在本…

文章来自于:http://www.cnblogs.com/seesea125/archive/2012/02/25/2368255.html 查看文章索引请通过http://www.cnblogs.com/seesea125/archive/2012/04/17/2453256.html 第一次使用VmWare和CentOS6,中间遇到不少问题,记性不好,还是记下来留作以后查看,也方便遇到这些问题的朋友能做个参考:),我的操作系统是WIN7旗舰版,VMware版本是VMware-workstat…

第一次AK的ABC 虽然题非常简单 但是值得纪念一下 T1 一道很水的题 不存在做法 纯粹乱跑 但是我把Yes打成YES了,哭唧唧 #include <cstdio> #include <algorithm> #include <cstring> using namespace std; int main(){ int a,b; scanf("%d %d",&a,&b); *a*b)%==||(*a*b)%==||(*a*b)%==)…

原文:http://vckbase.com/index.php/wv/1206.html COM 组件设计与应用 系列文章:http://vckbase.com/index.php/piwz?&p=1 一.前言 上回书介绍了GUID.CLSID.IID和接口的概念.本回的重点是介绍 COM 中的数据类型.咋还不介绍组件程序的设计步骤呀?咳......别着急,别着急!孔子曰:“饭要一口一口地吃”:老子语:“心急吃不了热豆腐”,孙子云:“走一步看一步吧” ...... 先掌握必要的知识,将来写起程序…

备份的本质就是将数据集另存一个副本,但是原数据会不停的发生变化,所以利用备份只能回复到数据变化之前的数据.那变化之后的呢?所以制定一个好的备份策略很重要. 一.备份的目的 做灾难恢复:对损坏的数据进行恢复和还原 需求改变:因需求改变而需要把数据还原到改变以前 测试:测试新功能是否可用 二.备份需要考虑的问题 可以容忍丢失多长时间的数据: 恢复数据要在多长时间内完: 恢复的时候是否需要持续提供服务: 恢复的对象,是整个库,多个表,还是单个库,单个表. 三.备份的类型 1.根据是否需要数据库离线 冷…

(测试这里的markdown,同时也有纪念意义吧--第一次写的题解) 当时刚学递推的时候做的一道题 oj上的666题 666:放苹果 总时间限制: 1000ms 内存限制: 65536kB 描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法. 输入 第一行是测试数据的数目t(0 <= t <= 20).以下每行均包含二个整数M和N,以空格分开.1<=M,N<=10. 输出 对输入的每组数据M和N…

近期正在疯狂复习某些东西,这篇博客尽量年底更完……(Day2T2除外) 好了,所有的希望都破灭了,原来这就是出题人的素质.——一个被欺骗的可怜 $OIer$ 人生中倒数第三次 $noip$ (Maybe it is),好好珍惜这快乐的一段人生吧…… $OYYP$ 和 $WXJ$ 神仙都考得很好,然后快乐地回广州二中继续修仙了……其他大佬们也都稳稳地游冬令营了吧……我可能是要单独留守北京的最菜选手了…… 想看 $Day1$ 各种段子的可以空降. 游记 Day 0 啥都没复习,慌得一批. 打了个自闭…

简要背景 我是一个非科班出身的程序员,而且是连续跨专业者,用一句话总结就是:16 届本科学完物流,保送研究生转交通,自学前端开发的休学创业者. 17 年休学创业,正式开始学习前端,离开创业公司后,我又回炉深造,期间一直没有放弃前端开发的自主学习,在 19 年秋招(20 年毕业)大战中也收获了一些 offer. 列举一部分 SP(Special Offer): 美团(专注吃喝玩乐的 O2O 互联网公司) 小米(2019 年世界 500 强中最年轻的公司) 顺丰(物流行业中高端市场扛把子) 云从(人…

BUAA_OO_2020_Unit2_总结 2020年春季学期第八周,OO第二单元落下帷幕,三次多线程任务作罢,萌新在OO的世界里又迈出了艰难但有意义的一步,下作总结: 一.三次作业设计策略 回顾三次电梯作业,整体的设计架构是在第二次的作业时最终确定的,第三次作业沿用了第二次作业的整体思路.总体而言三次作业本人并未重构,而是采用了迭代开发的方式,总体体验甚佳.但仍暴露出一些问题,后面会具体分析. (1)第一次作业设计策略 第一次作业相较于17级的三次作业布置,对应为17级的第二次作业.可能考量的…

总结 第一次 \(AK\ ABC\) 的比赛,发一个截图纪念一下 A - Heavy Rotation 题目大意 一个人一开始穿白衣服,一天后换成黑衣服,再过一天又换成白衣服,问第 \(n(n \leq 30)\) 天这个人穿什么颜色的衣服 分析 当 \(n\) 为奇数时输出 \(Black\),否则输出 \(White\) 代码 #include<cstdio> #include<cstring> #include<algorithm> #include<cma…

第一次 ak ABC,纪念一下. 比赛链接:https://atcoder.jp/contests/abc174 A - Air Conditioner #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; cout << (n >= 30 ? "Yes" : "No"); } B - Distance #include <…

scrapy安装配置不在本文 提及, 1.在开始爬取之前,必须创建一个新的Scrapy项目.进入自定义的项目目录中,运行下列命令 scrapy startproject mySpider 其中, mySpider 为项目名称,可以看到将会创建一个 mySpider 文件夹,目录结构大致如下: 下面来简单介绍一下各个主要文件的作用: scrapy.cfg :项目的配置文件 mySpider/ :项目的Python模块,将会从这里引用代码 mySpider/items.py :项目的目标文件 myS…

第一道 A 掉的严格意义上的组合计数题,特来纪念一发. 第一次真正接触到这种类型的题,给人感觉好像思维得很发散才行-- 对于一个排列 \(p_1,p_2,\dots,p_n\),对于每个 \(i\) 向 \(p_i\) 连一条边,可以发现整个构成了一个由若干环组成的图,目标是将这些环变为自环. 引理:把长度为 \(n\) 的环变为 \(n\) 个自环,最少交换次数为 \(n-1\). 用归纳法证,对于当前情况,任意一次交换都将其拆为两个环,由淘汰赛法则可知引理成立. 记 \(F_n\) 表示在最…

[小结] 中山纪念中学2018暑期训练小结(划掉)(颓废记)-Day10 各位看众朋友们,你们好,今天是2018年08月14日,星期二,农历七月初四,欢迎阅看今天的颓废联编节目 最近发生的灵异事件有 1.本人模拟赛直接打出T2目测全场唯一AC代码结果细节被O2直接卡掉 2.第16号台风在附近海区逗留3天成功画出一个D-og 3.卖文具的小卖店提前装修结束开业 4.考场上明知道能用生成树做的题目还要用二分做,结果全部T掉 5.去食堂路上开始下雨,到食堂之后雨停了.... 好不水了,说点正经的 最近…

2019中山纪念中学夏令营-Day20[JZOJ] 提高组B组 Team_B组 T1 旅游 Time Limits: 2000 ms  Memory Limits: 262144 KB Description ztxz16如愿成为码农之后,整天的生活除了写程序还是写程序,十分苦逼.终于有一天,他意识到自己的生活太过平淡,于是决定外出旅游丰富阅历. ztxz16生活的城市有N*M个景点,可以描述成一个N*M的矩形,每个景点有一个坐标(x, y) (1 <= x <= N, 1 <= y &…

2019中山纪念中学夏令营-Day21[JZOJ] 提高组(B组模拟赛)Team_B (由于本人太弱,并没有订正完题目) (题解大部分是从官方题解文件上摘来的) 日常膜拜大神:じやゆん蒟蒻 正文部分: T1:最小比例(JZOJ3514) Time Limits: 1000 ms  Memory Limits: 131072 KB Description 图中共有N个点的完全图,每条边都有权值,每个点也有权值.要求选出M个点和M-1条边,构成一棵树,使得:…

Dijkstra是我学会的第一个最短路算法,为什么不先去学SPFA呢?因为我在luogu上翻到了一张比较神奇的图: 关于SPFA -它死了 以及网上还有各位大佬的经验告诉我:SPFA这玩意很容易被卡. 于是我就决定学习Dijkstra 结构体存边(链式前向星)+优先队列(堆)+Dijkstra求最短路 详细解析都在代码里. 下面附上代码 //2019.08.14 XYYXP第一次写dijkstra最短路算法 于中山纪念中学 //模板题:Luogu P3371,P4779 #include <cs…

Begin (题目的排序方式:题号) 每期新姿势:(今天推荐一位巨佬)Cefola-Kiroxs 推荐知识:namespace的用法(本赛我的代码中将用到) 2019.08.12[NOIP普及组]模拟赛C组 不用看了,这几天的题目luogu上都找不到原题 第1题 [2307. 选择] 题目描述…

Begin (题目的排序方式:难易程度) 什么是对拍: 对拍是一种在写完程序后,验证自己程序是不是正解的比较方便的方法. 实现过程: 对同一道题,再打一个暴力程序,然后用一些大数据等跑暴力程序来进行验证,通过和自己写的程序的输出进行比较来查错. 2019.08.04[NOIP普及组]模拟赛C组 (就一道入门难度,其他就是1道普及+提高,2道提高+省选-.那还是人吗?普及模拟考这么难???想给出题人寄刀片) 第三题 [2266. 古代人的难题] 2266. 古代人的难题 (File IO): in…

目录 Trie 树 PROBLEM 题目描述 输入 输出 样例输入 样例输出 SOLUTION CODE Trie 树 PROBLEM 题目描述 字母(Trie)树是一个表示一个字符串集合中所有字符串的前缀的数据结构,其有如下特征: 1.树的每一条边表示字母表中的一个字母 2.树根表示一个空的前缀 3.树上所有其他的节点都表示一个非空前缀,每一个节点表示的前缀为树 根到该节点的路径上所有字母依次连接而成的字符串. 4.一个节点的所有出边(节点到儿子节点的边)中不存在重复的字母. 现在Matej手…

哇啊啊啊啊啊啊$……$ 并不像说环境怎么样. $Day1$模拟赛 稳重一点选了提高$B$ 然后$5min$后: $t1$装压$DP$最短路 $t2$裸地贪心 $t3……$哇$t3$怎么做啊啊啊啊. $30min$后:哦,$t3$原来直接暴力维护一下就好 之后出成绩: $t1\ MLE\ 0\ t2\ WA\ 0\ t3\ WA\ 0$ $哇啊啊啊$ 然后下载测试数据本地测 $t1\ testdata\ 1:  fc\ \text{正在比较} 1.ans\ 1.out\ $ $fc\ :\ \te…

#include<bits/stdc++.h>using namespace std;typedef pair<long long,int>clot;priority_queue<clot,vector<clot>,greater<clot> >wash,dry;//升序队列int l,n,m;long long ans=0;long long tim[1000010],w[100010],d[100010];//tim记录衣服的经过从洗衣机到烘…