星际pkusc 2018

元素 天诺战士 电 圣剑 瓦尔基里 伏特 超能新星 灵薄狱 恸哭女妖 毒 荒野猎手 剧毒之触 撼天刑者 龙王奥伯 异变之巢 神弓游侠 御魂主宰 火 工程统帅 离火幻灵 永恒烈焰 哪吒 沙海怒涛 怒炎龙骑 冰 琉璃仕女 重装武神 冰雪寒霜 幻蝶仙灵 徘徊夜灵 三位一体 冲击 齐天大圣 迅电驰影 狂野犀 ......

 # E 看完题想到二分答案直接一步步贪心，没多想直接和队友说了下，感觉贪心会有点问题，放了一会后冷静分 ......

显然，两个序列本质不同等价于它们的笛卡尔树不同。而题目这个关于 $m$ 的限制等价于，每个叶子节点到根路径上，满足“该点是其父亲的左儿子“的节点数不超过 $m-1$。 考虑 $dp$。$dp_{m,n}$ 表示有多少个长度为 $n$ 的序列，满足每个叶子节点到根路径上左儿子个数不超过 $m-1$，那 ......

#### 题目链接 http://118.190.20.162/view.page?gpid=T162 #### 题意 一个网络地址由 $n$ ($n \leq 512$ ，且是16的倍数)位二进制位组成（形如 xxxx:xxxx: .... :xxxx），有若干用户需要申请一些网络地址。 有三种操 ......

1.标题统计 原题：https://www.luogu.com.cn/problem/P5015 #include<bits/stdc++.h> #define ll long long using namespace std; string s;int ans=0; int main(){ get ......

# P5643 [PKUWC2018]随机游走 [洛谷：P5643 [PKUWC2018]随机游走](https://www.luogu.com.cn/problem/P5643) ## Solution 对点集 $S$，记 $\max(S)$ 表示将 $S$ 中所有点都遍历过的步数，$\min(S ......

显然，如果选择的 $k$ 个“合法集合”固定了，那么可以放置装置的点如果存在，那么必然形成一个连通块，也就是说，答案等于所有合法方案中，可以放置装置的点形成的连通块个数之和。而根据点减边的套路，这等价于，枚举每个点，计算有多少种方案满足可以在其放置装置，再枚举每条边，计算有多少种方案满足这条边两个端 ......

### 题意 给出一棵 $n$ 结点树，从结点 $x$ 出发，每次从当前点的所有边中选一条走过去，$Q$ 次询问给定一个点集 $S$，随机游走直到经过 $S$ 中的每一个点至少一次的期望总步数，出发点 $x$ 默认在开始时已经被经过。 $n\le 18, Q\le 5000$ ### 解法 萌新第一 ......

Day -2 请了个假回家睡大觉，早上模拟赛看到题面中福州大学感觉不妙，最后真的是 FJOI 原题。 《四大名著》 题目数据非常水，T2 $O(n^3)$ 过 $1.6\times 10^4$，不好评价，~~哦这是 FJOI 啊，那没事了~~ Day -1 我们出的模拟赛，然后开场 15min 四题 ......

layout: post title: "matlab求逆运算：左除，右除，inv，pinv的用法及区别" author: "heleiqiu" header-style: text tags: [matlab, 求逆, 左除, 右除, inv, pinv] excerpt: 介绍矩阵求逆运算：左除 ......

layout: post title: "向量与矩阵的范数及其在Matlab中的用法" author: "heleiqiu" header-style: text tags: [Matlab, 范数, 矩阵, 向量] mathjax: true excerpt: 介绍向量与矩阵的范数及其在Matla ......

layout: post title: "使用Git上传本地项目到GitHub/Coding/码云" date: 2018-06-16 12:00:00 author: "qiuhlee" header-img: "img/bg-computer.jpg" header-mask: 0.3 cata ......

这一篇笔记我在新浪博客记录过，在这里也记录一次，新浪博客地址citect2018R2使用数据表控件显示大量查询结果_来自金沙江的小鱼_新浪博客 (sina.com.cn) 最近现场安装了CITECT 2018R2需要做报表的功能，先在家里电脑上做一下练习，很久没有使用这个功能了。以前做过练习，数据量 ......

题目 点这里看题目。 给定 $A,B,C$，求： $$ \sum_{i=1}^A\sum_{j=1}^B\sum_{k=1}^C\sigma_0(ijk) $$ 单个测试点内有 $T$ 组测试数据。 所有测试点满足 $1\le T\le 10,1\le A,B,C\le 10^5,1\le \sum ......

反正 PKUSC 也就图一乐，就当去北京旅游一下。 Day 0 上午坐高铁去北京。下午在颐和园玩。晚上摆 generals。 Day 1 上午开营仪式，试机，试机题是 PKUSC2021 D1T1，难蚌。 下午去机房发现试机座位就是正式比赛座位，电脑还没还原。 13:00 开题。T1 字符串，T2 ......

不保证 Subtask 完全准确。题面与 $100%$ 数据范围大致准确。 D1T1 给定两个长度相同的字符串 $S[1\cdots n],T[1\cdots n]$，你需要对每个 $1\le i\le n$ 输出： 如果将 $S_i$ 替换为 $T_i$，得到的新字符串的 border 长度是多少 ......

$\mathrm {Day\ 1}$ 上午是个开营仪式，忘了讲什么了。 下午，怎么这个做题网站的时间走着走着就延迟了啊。 发现 T1 是二分+哈希的细节题，1h左右过了。 T2 一眼 min-max，然后经过 1.5h 的推式子推出来了 $n^6$ 的小丑dp。（其实我也不知道为什么推了这么久）发现 ......

你说的对，但是波波曰写游记 先默写一遍题意，要不忘了（ DAY 1 T1 给两个等长的字符串 $S,T$，对于每个位置，问将 $S$ 这个位置的字符换成 $T$对应位置的字符后，$S$ 的最长border的长度 $|S| \leq 2 * 10^6$，时限 $1s$ T2 狼人杀背景，现在有 $n$ ......

听说有 polylog 做法，但是偷懒想了个根号 log 的做法，肯定有优化的空间，但一看数据范围 $10^5$ 就摆烂了。 显然对于一次操作，我们只用关心最早什么时候这次操作加入的数全部都被 pop 掉了，求出这个之后对于 $x$ 相同的操作我们放一起考虑，求一遍区间并即可算出贡献。 于是问题转化 ......

$\text{Day -1} $ $5.5$ 提前从一中出发，集合时不出所料的又是所有人等 ysu。 高铁上很无聊，ry 不一起来打 florr，在高铁上打了一会就不想打了。 然后就是漫长的刷视频时间。 下午 $13:30$ 下车，去汉庭酒店，和 ry 一间房。 下午去圆明园参观。~~脚都要断了。~ ......

还是写一下，发现我都忘记去年的分数了，所以不写游记的话我肯定明年又忘掉了。 面到了好几个以前没见过的群友，lgdswn monstersqwq 云浅知处 breezeender 都非常猛啊。 拍了个照。 PKU 的食堂很多，感觉挺便宜，味道还行吧。 Day1 Day1 看到这个串串很兴奋啊，结果搞了 ......

ZJOI2018 树- 节点 1 作为树的根。- 对于 $i \in [2, n]$ ，独立地从 $[1, i)$ 中等概率随机选取一个节点作为 $i$ 的父亲。通过上面的方法独立的随机生成 $k$ 棵 $n$ 个节点的有根树 $T_1$ 至 $T_k$ ，他们两两同构的概率是多少。denote $ ......

旅游，不慌.jpg Day 0 人生中第一次来北京.jpg 下午在北大外面走了大半圈，感觉很壮观啊！不过校园这么大，想必明后天要迷路了（不是 然后回酒店摆。想面积但是社恐又犯了 /ng Day 1 上午开幕式+试机，试机题只有一题，据说去年也是这题。面到了 Nz /tyt 然后试机完直接被教练带去家 ......

Day 0 早起赶到火车站，做了 4.5h 的复兴号从杭州东到北京南，然后做了 1h 地铁才到酒店，去对面吃了肉夹馍，某些人 9 元买了 7 元优惠券 /cf。 下午和晚上在酒店魔域，好像他们夜骑去面基了。。 10 点半还打了个 div2，花了 20min 写了个 E，抢了一血，很爽。口胡了个 F ......

Day -inf THUSC 没过，但是 PKUSC 过了。 Day 0 请了一天假，周五早上就坐飞机去了北京。逛了逛北大，感觉挺大的，骑车骑了 10km。饭堂也还不错。 Day 1 早上开营仪式，见到了许多神仙~~的名字~~。然后测试环境，结果试机题好像就我没做出来。这下低能了。 中午浅浅休息了一 ......

没想到吧，诈尸几天。 day0 坐高铁到了北京，社恐没面到几个人。 晚上看了看去年 pkusc 的题，不好评价。 day1 8：00 就到了，但依然没有面到几个人。 开营仪式没啥好说的。 电脑挺好用的（甚至是 i7-12xxx），键盘比傻逼 nfls 和华山的键盘好用多了。 试机题没啥好说的，写完之 ......

public.key BEGIN PUBLIC KEY MIIBJDANBgkqhkiG9w0BAQEFAAOCAREAMIIBDAKCAQMlsYv184kJfRcjeGa7Uc/4 3pIkU3SevEA7CZXJfA44bUbBYcrf93xphg2uR5HCFM+Eh6qqnybpIKl3g ......

访问是一个文件上传页面，点击查看文件页面 可以发现特殊的链接，应该存在文件包含 http://dfef288e-1b73-48e0-9458-a4e733c40c38.node4.buuoj.cn:81/file.php?file= 查看源码发现一些文件，页面内容提示flag在f1ag.php中 i ......

首先看到这个数据范围限制，我们不难猜到是状压 $dp$，首先就猜测复杂度应该是 $O(nmS)$，$S$ 是状压大小，和 $m$ 有关的某个非多项式的级数。 错误的思考过程 然后我们就很快能找到一个状压 $dp$ 的方法。我们可以记录当前一列的黑白染色情况和连通块的集合划分。粗略估计是 $\sum_ ......

最近更新的博客 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单 https://dream.blog.csdn.net/article/details/128980730 华为 OD 机试真题大全，用 Python 解华为机试题 | 机试宝典 https://dream ......