首页 > TAG信息列表 > zj

P6473 [NOI Online #2 入门组] 未了 题解--zhengjun

这个题目名称十分诡异。 然后我可以提供两种做法,复杂度一样,都是\(O(n\log n)\)的。 方法一 因为我们每一次使用魔法,就会让那个什么鬼畜的人物多走个\(a_i\)天,所以就可以贪心,每一次只要取大的就可以了,然后因为每一次都要加在一起看看够不够,所以就可以二分了。 代码 #include<bits/s

洛谷 P1056排座椅题解--zhengjun

题目描述 上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的 \(D\) 对同学上课时会交头接耳。 同学们在教室中坐成了 \(M\) 行 \(N\) 列,坐在第 \(i\) 行第 \(j\) 列的

洛谷 P1068分数线划定题解--zhengjun

题面传送门 我以后再也不赋值题面了,直接链接。 思路 不就一道模拟题吗? 想当年,我还不知道洛谷是个啥,还不会用\(sort\),更不知道有结构体这个东西,只会打擂台\(n^2\)排序,\(cin,cout\)连\(scanf,printf\)都不会的蒟蒟蒟蒟蒟蒻,就做了这道题,哎 代码 #include<bits/stdc++.h> using namesp

Android 打开飞行模式和拔出耳机时自动退出FM Radio应用

// switch antenna should not impact audio focus status mValueHeadSetPlug = (intent.getIntExtra(“state”, -1) == HEADSET_PLUG_IN) ? 0 : 1; switchAntennaAsync(mValueHeadSetPlug); +//{@TChip ZJ Add START +if(mValueHeadSetPlug == 1 && mIsPowerUp ) +{

同学聚会,进行点菜,点了大盘鸡 水煮鱼 大虾 以及4个凉菜 1箱啤酒 分别录入各个单价,并计算总价,录入总学生数,计算人均多少钱。

<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title></title> <script type="text/javascript"> var dpj=Number(prompt("大盘鸡","")); var szy=Number(prompt(&qu

常见设计模式梳理(持续更新)

单例模式 https://blog.csdn.net/xiaowanzi_zj/article/details/118981352 工厂模式 https://blog.csdn.net/xiaowanzi_zj/article/details/119495100 原型模式 https://blog.csdn.net/xiaowanzi_zj/article/details/120339223 享元模式 https://blog.csdn.net/xiaowanzi_zj/

C. 「NOIP2021模拟赛 By ZJ C」自然溢出 题解

link C. 「NOIP2021模拟赛 By ZJ C」自然溢出 solve 对于区间加一个值和减一个值我们都可以用树状数组或者线段树来维护,难点在于如何撤销操作 一次撤销操作可以看成回到某个历史节点继续操作,自然而然就想到一棵书,DFS树的同时维护线段树或者树状数组,回溯的时候反向操作就好了 code

B. 「NOIP2021模拟赛 By ZJ B」地精部落 题解

题目链接 B. 「NOIP2021模拟赛 By ZJ B」地精部落 solve 对于一个波动的序列,我们可以先强制将它定位第一个是山谷,(最后答案乘二就好了) 我们可以定义 \(F[i]\) 表示长度为 \(i\) 的,第一个为山谷的序列的方案数 我们枚举 \(i\) 对于每个 \(i\) 都是当前的最大值,所以必定做一个山峰,那

CSP 2021 第二轮 游记

Day -3 放在杭师大考,PJ ZJ-0248 202-C20,TG ZJ-233 202 C01,tg 居然和 jxc 坐在一起,可以贺题了,开心。 晚上自闭模拟赛,居然上分了。 Day -2 上午淦 whk,下午 & 晚上去机房训练,下午不是去颓废吗。

喜报!某蒟蒻女OIer居然晋级了CSP-S1 2021!

这是一个正经的喜报! 我,一个蒟蒻,卑微女OIer,坐标zj,在csp-s1 2021 中取得了59的好成绩(?) 这时候可能有人会说了:啊?你这59分都没及格算什么喜报! 但是,zj的s组分数线是58.5分啊~~ 所以……前面的一些坑就后来再填吧……

CSP2021 第一轮 游记

Day -114514 怎么放兴华啊。。。差评 Day -1 做了一张 2019 初赛卷, 76.5pts 稳过初赛线 72.5 看样子初赛是能过了。 然后去玩了一下 acwing 的天梯就睡觉了。 Day 1 上午 TG,下午 PJ,非常的人性化,要参加两个差评 感觉游记没什么可以写的啊,那就吐槽一下**出题人吧 首先是 TG,为什么要

让文字和标签的大小随着屏幕的尺寸做变化 等比缩放js

const fn = () => { /*rem*/ let zj_width = 750; //设计稿尺寸 /*让文字和标签的大小随着屏幕的尺寸做变化 等比缩放*/ let html = document.querySelector("body"); /*取到屏幕的宽度*/ let width = window.innerWidth; /* 640 1

NOIP 模拟 $30\; \rm 毛二琛$

题解 \(by\;zj\varphi\) 原题问的就是对于一个序列,其中有的数之间有大小关系限制,问有多少种方案。 设 \(dp_{i,j}\) 表示在前 \(i\) 个数中,第 \(i\) 个的排名为 \(j\)的方案数 方程: \[f_{i,j}=\begin{cases} \sum\limits_{k=j}^{i-1} f_{i-1,k},(p_{i-1}<p_i)\\ \sum\limits_{k=1}

b_zj_小于左边且大于右边的所有数(单调栈)

RT input: 9,8,7,3,4,2,1 output: 9,8,7,2,1 思路: package main import ( "fmt" "math" ) func solve(A []int) []int { st := []int{} minLeft := math.MaxInt32 for _, x := range A { if x < minLeft { //小于左边的最小值就小于左边

【机器学习系列】变分推断第二讲:基于Mean Field的变分推断解法

作者:CHEONG 公众号:AI机器学习与知识图谱 研究方向:自然语言处理与知识图谱 阅读本文之前,首先注意以下两点: 1. 机器学习系列文章常含有大量公式推导证明,为了更好理解,文章在最开始会给出本文的重要结论,方便最快速度理解本文核心。需要进一步了解推导细节可继续往后看。 2. 文

EM期望最大化算法

  EM(Expectation-maximization algorithm)译为期望最大化算法,EM算法是数据挖掘的十大算法之一,主要解决有隐含变量时,如何利用最大似然法求解未知参数。现实中会遇到多个类别数据混杂在一起,各个类别数据虽然是一个概率分布,但数学期望或方差不同,每次取得一个数据时并不知道是归于哪

c_zj_最佳位置(拼接数组处理环)

疫情逐步缓和后,体育馆终于迎来了第一场篮球比赛,为了保持距离,篮球迷小杰选定某圈座位后,想尽量选择一个远离人群的位置。 已知由0和1组成的环形数组表示当前排的座位情况其中1表示已被选座,0表示空座请问小杰所选座位和最近人的座位距离数最大是多少?有如下假设:至少有一个人已选座,至

b_zj_选区间(单调栈+撩脑)

求区间中的最小数*区间所有数的和的最大值 思路:单调递增栈,每次遇到一个比栈顶更小的元素,就需要让栈顶作为区间的最小值和ans比较(防止丢失),此时的区间还不能取到第i个位置 #include<bits/stdc++.h> using namespace std; const int mod=1e9+7, N=1e6+5; int A[N], s[N]; int main()

统计学习方法读书笔记(九)-EM算法及其推广

全部笔记的汇总贴:统计学习方法读书笔记汇总贴 PDF免费下载:《统计学习方法(第二版)》 EM算法用于含有隐变量(hidden variable)的概率模型参数的极大似然估计,或极大后验概率估计。EM算法的每次迭代由两步组成:E步,求期望(expectation) ; M步,求极大(maximization)。 一、EM算法的引入 三

数据结构之ZJ

数据结构重点 P36 前插法后插法创建单链表P53 算法设计题(1) (7)P60 链栈的入栈、出栈P125 例5.1P139 例5.2P142 例5.3P154 邻接矩阵P156 邻接表P166 普里姆算法P168 克鲁斯卡尔算法P175 例6.3P193 折半查找P201 二叉排序树的创建P241 冒泡排序P243 快速排序P251 筛选法调整

CSP-2020 游记

Day -\(\infty\) 一个晚上都在背初赛,作为一只 zj 的初二蒟蒻,表示退役的概率已经接近于 \(100\%\),晚上自闭…… Day -\(\infty\) + 1 上午 8:00 进的紫金港,遇上了 wzy, zbs, hzy 还有 memset0 小姐姐(wzy本来想拍照的,但是被 memset0 发现了) 考完之后人自闭了……今年 tg 的选择题非常

NOI Online #2 入门组第一题未了题解--zhengjun

这个题目名称十分诡异。 然后我可以提供两种做法,复杂度一样,都是O(nlog⁡n)O(n\log n)O(nlogn)的。 方法一 因为我们每一次使用魔法,就会让那个什么鬼畜的人物多走个aia_iai​天,所以就可以贪心,每一次只要取大的就可以了,然后因为每一次都要加在一起看看够不够,所以就可以二分了

274. H指数

思路 点赞 收藏 分享 文章举报 NjustMEMS_ZJ 发布了26 篇原创文章 · 获赞 13 · 访问量 8214 私信 关注

Shell 中的变量

1.系统变量 1. 常用系统变量 $HOME、$PWD、$SHELL、$USER等 2.案例实操 (1)查看系统变量的值 [zj@hadoop101 datas]$ echo $HOME /home/zj (2)显示当前Shell中所有变量:set [zj@hadoop101 datas]$ set BASH=/bin/bash BASH_ALIASES=() BASH_ARGC=() BASH_ARGV=()    2.自定

【模板】树的直径

void zj(int bh) { sign[bh]=1; for(int i=head[bh];i;i=a[i].next) { int y=a[i].to; if(!sign[y]) { zj(y); zhijing=max(zhijing,sum[bh]+sum[y]+a[i].val); sum[bh]=max(sum[bh],sum[y]+a[i].va