2.18比赛（T2，T3留坑）

2.18比赛(T2,T3留坑) pdf版题面 pdf版题解超越一切(ak) [题目描述] 夏洛可得到一个(h+1)×(w+1)的巧克力,这意味着她横着最多可以切 h 刀,竖着最多可以切 w 刀她想总共切 k 刀,每刀要么竖着切要么横着切,如果竖着切了 i 刀,横着切了 j 刀,会得到(i+1) ×(j+1)个巧克力,定义一个切 k 刀的方案的代价是每一刀切完后巧克力个数之和,假设每刀切的位置是随机选择的(即剩余能切的位置等概率随机选一个),请你求出期望代价,对109+7 取模 [输入…

CPU虚拟化技术（留坑）

留坑~~~ 不知道这个是这么实现的 CPU虚拟化技术就是单CPU模拟多CPU并行,允许一个平台同时运行多个操作系统,并且应用程序都可以在相互独立的空间内运行而互不影响,从而显著提高计算机的工作效率.虚拟化技术与多任务以及超线程技术是完全不同的.多任务是指在一个操作系统中多个程序同时并行运行,而在虚拟化技术中,则可以同时运行多个操作系统,而且每一个操作系统中都有多个程序运行,每一个操作系统都运行在一个虚拟的CPU或者是虚拟主机上:而超线程技术只是单CPU模拟双CPU来平衡程序运行性能,这两个模拟出…

【留坑】uva12299

这么sb的题本来想练练手记过就是过不了拍半天也没问题留坑哪天有空了去linux下面试试 #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<iostream> using namespace std; template<typename Q> bool read(Q& x) { static char c, f…

java 多线程，T1 T2 T3 顺序执行

一.程序设计 1.抽象公共类PublicThread,具有先前线程属性previousThread.父类为Thread 2.在PublicThread的run()方法中判断previousThread属性是否为null,如果不为null,执行previousThread的join()方法 3.定义PublicThread的构造方法:1个空参 1个以previousThread为构造参数 3.创建测试类ThreadOrder,创建三个PublicThread对象,进行测试二.代码实现 Publi…

三个线程T1,T2,T3.保证顺序执行的三种方法

经常看见面试题:有三个线程T1,T2,T3,有什么方法可以确保它们按顺序执行.今天手写测试了一下,下面贴出目前想到的3种实现方式说明:这里在线程中我都用到了sleep方法,目的是更容易发现问题.之前看到其他人写的错误代码,测试了好多遍没测试出问题,比如下面这种错误方式错误方式(最开始测试,一直都是正确的输出顺序,放开了sleep 注释部分,输出顺序直接不是 t3,t2,t1.错误显而易见) public static void main(String[] args) { final Thr…

【问题解决方案】Git bash进入多层子目录问题（通配符问题留坑）

cd进入指定路径下:cd 斜杠斜杠方法一: 1- 撇丿,不是"那",盘符前面要加上 / (d盘前面也加,不加也行) 2- 路径名不区分大小写 3- 不用空格 4- 如果目录名中间有空格的时候,bash默认是要加单引号的!!!!! 5-另外还可以设置默认打开路径,不过我不太想设置这个,所以没有仔细看. 方法二:直接在所在路径下打开bash: (不错不错..) 另一个是通配符的问题 git add *.java - 所有.java文件都添加了,但是cd javase* 就显示没有此路径…

[kuangbin带你飞]专题十一网络流个人题解（L题留坑）

A - ACM Computer Factory 题目描述:某个工厂可以利用P个部件做一台电脑,有N个加工用的机器,但是每一个机器需要特定的部分才能加工,给你P与N,然后是N行描述机器的最大同时加工数目Q,输入部件要求和输出部件状态,问单位时间内最多可以做多少台机器,再输出运输路线和每一条路线上的待加工机器个数解题思路:由于机器有最大流量,又是一个点,因此要拆点成一条边,然后构建源点S和汇点T,若一个机器对输入没有任何要求(只有2或0),则从S连一条边到该机器,流量为Q:若一个机器的输出全为1…

题解 queen（留坑）

传送门博客园突然打不开了,奇奇怪怪的-- 少写个等号没看出来 nm写反了没看出来考完5min全拍出来了手残属性加持不对拍等于爆零 yysy,我连卢卡斯定理的存在都忘了-- 发现要让一大堆皇后能互相攻击,它们貌似只能在同一条直线上然后发现皇后数量较少的时候好像有特例所以特判即可 $O(n)$解法需要枚举边长,考虑如何优化枚举边长是省不掉的,考虑处理下柿子 \[\sum\limits_{i=1}^{min(n,m)-1}(n-i)(m-i) = \sum\limits_{i=1}^…

join控制线程的执行循序 T1 -> T2 -> T3

/** * 控制线程的执行循序 T1 -> T2 -> T3 * join实现 */ public static void join(){ Thread t1 = new Thread(() -> { System.out.println("hello my is T1!"); }); Thread t2 = new Thread(() -> { try { t1.join(); } catch (InterruptedException e) { e.prin…

题解 c（留坑）

传送门这题卡常--而且目前还没有卡过去首先以原树重心为根,向所有子树重心连边,可以建立一棵点分树点分树有两个性质: 一个是树高只有log层另一个是两点在点分树上的lca一定在原树上两点间的树上路径上所以在原树上不断删点,并统计当前子树中的信息就好至于如何统计,令 $dp[i][j][k][l]$ 表示分治中心为 $i$ ,到点 $j$ ,第一条边颜色为 $k$ ,最后一条边颜色为 $j$ 的最大得分转移挺好写的,询问时暴力枚举相关连边的颜色留个坑,纯点分治还不…

有三个线程T1 T2 T3，如何保证他们按顺序执行-转载

T3先执行,在T3的run中,调用t2.join,让t2执行完成后再执行t3 在T2的run中,调用t1.join,让t1执行完成后再让T2执行 public class Test { // 1.现在有T1.T2.T3三个线程,你怎样保证T2在T1执行完后执行,T3在T2执行完后执行 public static void main(String[] args) { final Thread t1 = new Thread(new Runnable() { @Override public voi…

Java:现有线程T1/T2/T3，如何确保T1执行完成之后执行T2，T3在T2执行完成之后执行。

要实现多个线程执行完成先后,就要知道如何实现线程之间的等待,java线程等待实现是join.java的jdk中join方法实现如下: public final synchronized void join(long millis) throws InterruptedException { long base = System.currentTimeMillis(); long now = 0; if (millis < 0) { throw new IllegalArgumentExcepti…

有三个线程T1 T2 T3，如何保证他们按顺序执行

T3先执行,在T3的run中,调用t2.join,让t2执行完成后再执行t3 在T2的run中,调用t1.join,让t1执行完成后再让T2执行 public class JoinTest { // 1.现在有T1.T2.T3三个线程,你怎样保证T2在T1执行完后执行,T3在T2执行完后执行 public static void main(String[] args) { final Thread t1 = new Thread(new Runnable() { @Override …

Java-JUC（零）：Java:现有线程T1/T2/T3，如何确保T1执行完成之后执行T2，T3在T2执行完成之后执行。

题解 Six（留坑）

传送门考场上搞了个三进制状压,结果正确性假了-- 有想到从约数下手,但觉得就光预处理约数复杂度就爆炸就没往这边想-- 首先是关于约数个数的证明,再一次感谢战神: 因为 $n = \prod p_i^{c_i}$ ,最坏情况下 $p_i=2$ ,这时有 $\sum c_i \leqslant 50$ 因为 $num(p_i) \leqslant 6$ ,所以约数个数(大致上) $\leqslant (\frac{50}{6})^6 \approx 3\times10^5$ 留…

C++学习记录（留坑）

#include <iostream> #include <ctime> #include <fstream> ///文件打开有o.i权限 #include <stdio.h> #include <sstream> ////bool转string #include <stdlib.h> #include <string> using namespace std; char filename[]="game.log…

优秀 Java 程序员写代码的风格,不再留坑给别人

往期精彩推荐 [1]Java Web技术经验总结 [2]15个顶级Java多线程面试题及答案,快来看看吧 [3]面试官最喜欢问的十道java面试题 [4]从零讲JAVA ,给你一条清晰地学习道路!该学什么就学什么!! [5]福利:100G Java全套学习视频免费送了今天突发奇想,对编码习惯和编程风格很感兴趣,于是乎,找了一下关于编程风格(Java篇)的资料,希望对爱好编码或者开始学习编码的同学有帮助! 来自<The Elements of Java Style>-<…

Codeforces Round #364 (Div. 1)(vp) 没什么题解就留坑待填

我就做了前两题,第一题第一次vp就把我搞自闭跑路了,第二题第二次又把我搞自闭了 A. As Fast As Possible 细节题 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> using namespace std; int n,k; double L,v1,v2…

2019.10.18模拟赛T3

题目大意: 求$\sum\limits_{i=1}^n\sum\limits_{j=1}^n[lcm(i,j)>n](n\leq 10^{10})$的值. 题解: 这题貌似有n多种做法... 为了更好统计,把原式变为$n^2-\sum\limits_{i=1}^n\sum\limits_{j=1}^n[lcm(i,j)\leq n]$. 然后开始毒瘤... 首先,考虑枚举$lcm(i,j)$,设为$d$,计算有多少对$i.j$的最小公倍数为$d$. 设$i=p_1^{a_1}p_2^{a_2}\…

PAT甲级1018留坑——第一个测试点未过（Dijikstar+Dfs）

题目分析: 主要是先进行狄杰斯特拉求出0点到每个点的最短路后用dfs求出所有的路径,将路径方案加入vector排序选择need最小和rest最小的方案,但是第一个测试却过不去,欢迎指正!!感谢!! 值得注意的是对于一条路径上的所有点进行调整的时候只能一步一步下来,后来多出的车不能用于调整前面走过的点的数量(很重要) #include<iostream> #include<algorithm> #include<vector> #include<string.h&g…

2-3-4 tree留坑

#include<bits/stdc++.h> #define LL long long #define pii pair<int,int> #define mp make_pair using namespace std; ; const double alpha = 0.75; struct node{ int l,ml,mr,r; ]; int size; int fa; }tree[maxx]; ; int root; int newnode(int w,int fa){…

牛客网CSP-S提高组赛前集训营Round4

牛客网CSP-S提高组赛前集训营标签(空格分隔): 题解算法模拟赛题目描述做法 $BSOJ6377$ 求由$n$长度的数组复制$k$次的数组里每个连续子序列出现数字种类的和对每一种颜色计算贡献区间 $BSOJ6378$ 求树上两条长度分别为$p$,$q$不相交路径对数换根背包$dp~or~$$LCA$+差分 $BSOJ6379$ $T1$ 有一个长为$n×k$的数组,它是由长为$n$的数组$A_1$,$A_2$,...,\(…

OpenSUSE 11 安装Qt5.0，失败，失败，失败，留个坑，以后来填，万一实现了呢

我又来无耻的写问题来了,这次还真的是没有解决,线留坑吧,万一以后实现了. 同样,这次也是以恶搞网友说听说想在open suse 上面安装5.0版本以后的Qt,自己折腾好几没有成功. 我一想,哎,这不是又到了我装逼的时候了,毕竟我以前可以成功再Open suse上面成功安装并运行过Qt5.0以后的版本的呀, 就让网友把他的系统分享给我一个,一看, 这一看,13年发布的,那会我还在大二了,卧槽,感觉装逼装大了,记忆中那个时候Qt 应该还在4.8版本了把,于是查了一下Qt Qt的5.0版本是再13年的…

「模拟8.18」字符串(卡特兰数)·乌鸦喝水(树状数组，二分)·所驼门王的宝藏(tarjan，拓扑)

最近好颓啊,所以啥都做不出来简单说一下这次考试,分机房了,还分不同考卷,果然我还是留在二机房的蒟蒻, 大概也只有这样的简单题,才能勉强水个rank 3吧........ 其实不必管在哪个机房,努力便好,不必在意什么,这么多的考试,对于成绩的好与坏大概都看淡了,无论如何无愧于心便好. ************************ T1 字符串一看就是卡特兰的裸题, 卡特兰........(留坑待补...) 然后C(n+m,n)-C(n+m,m-1)结束了 1 #include<iostre…

7.18 DP考试解题报告

今天的考试真的是天崩地裂,写了的三个题全炸...然而谁叫我弱+不注意细节呢???真的要扇耳光... T1:题意:一段区间的高度为这个区间中高度的最小值,给定n个宽度,求每个宽度的期望高度 40% :算出长度为x的区间的所有的最小值的取值的和,除以总的方案数(n-x+1),用ST表预处理可以n^2;(记得开long long) 100%:对于每个点求出他取最小值的区间,即用两遍单调栈求出左,右边第一个小于他的值...记为l[i],和r[i],这一步和影魔很像: 对于当前这一个点,考虑以他为最小值,…