escaping snake 2018 joi

题目描述 你有一张某海域 ×N×N 像素的照片，. 表示海洋、 # 表示陆地，如下所示： ....... .##.... .##.... ....##. ..####. ...###. ....... 其中 "上下左右" 四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 22 座岛屿。 由于全 ......

> 给定串 $S,T_{1,\cdots,q}$，每次询问是 $S[l_i,r_i]$ 的子串但不是 $T_i$ 的子串的本质不同子串个数。 > > $|S|\le5e5,q\le1e5,\sum|T|\le1e6$。 我们先考虑 $l=1,r=|S|$ 怎么做。 显然我们使用 SAM 可以简单计算 ......

# [TJOI2018]碱基序列 ## 题目描述 小豆参加了生物实验室。在实验室里，他主要研究蛋白质。他现在研究的蛋白质是由$k$个氨基酸按一定顺序构成的。每一个氨基酸都可能有$a$种碱基序列$s_{i,j}$构成。 现在小豆有一个碱基串$s$，小豆想知道在这个碱基上都多少中不同的组合方式可能得到这 ......

# [FJOI2018] 领导集团问题 ## 题目描述 一个公司的组织领导架构可以用一棵领导树来表示。公司的每个成员对应于树中一个结点 $v_i$，且每个成员都有响应的级别 $w_i$。越高层的领导，其级别值 $w_i$ 越小。树中任何两个结点之间有边相连，则表示与结点相应的两个成员属于同一部门。领 ......

[TOC] ## 潜入行动 一眼直接 DP。 设 $f_{i,j,0/1,0/1}$ 表示 $i$ 子树内放了 $j$ 个监听设备，$i$ 是否被子结点覆盖，$i$ 是否放了监听设备，$i$ 子树内除了 $i$ 都被覆盖的方案数。 转移是一个树形背包，时间复杂度 $\mathcal{O}(nk)$， ......

根据题目能发现一个性质，设转化前的字符串为 $s$，转化后的字符串为 $s'$，则 $s'_{|s|}$ 为 $s'$ 的中心，即 $s'_{|s|}$ 求出来的回文串左边界为 $1$ 右边界为 $|s'|$ 找出这个性质就挺简单了，考虑先对给出的 $S$ 用 $\text{manacher}$ 求 ......

来一发简单做法 题目链接：[P9286 [ROI 2018] Extraction of radium ](https://www.luogu.com.cn/problem/P9286) 通过读题目，我们不难想到，找到既是横向最大值又是纵行最大值的位置，可以单独处理横向和纵向，满足一个方向的最大值就 ......

我在新浪博客发表过这一篇学习笔记，不过新浪博客审查机制一直把其作为私密状态，可能出发了某些敏感机制吧。我在这里再记录一遍，以免丢失。 我们现场有一个变频器室，周末发生了变频器空调坏掉，温度高，变频器停机造成生产中断的情况。由于变频器室无人值守，领导希望把变频器室的温度接入控制系统，后台计算机显示温度 ......

 ![](https://img2023.cnblogs.com/blog/3190929/202306/3190 ......

打开发现什么信息也没有，先看源代码， 发现隐藏信息 source.php 试着打开 看到了class.emmm 里面有个hint.php提示，试着打开 提示 flag不在这里，ffffllllaaaagggg,猜测是有四次过滤，再结合上面的class emmm代码，构造file=hint.php，然 ......

# [ROI 2018] Innophone > 看了半天网上仅有的一篇题解……才堪堪写出来 > > 不过在LOJ上看提交，全是 `KTT`，看得我瑟瑟发抖~~（不会~~ ## 题意翻译 在平面上有一些点，你需要在这个平面上任意确定一个点（不要求是给定的点），定义其贡献为 横坐标 $\times$ ......

## 题意 求如下表达式的值 $$\sum_{i=1}^A \sum_{j=1}^B \sum_{k=1}^Cd(ijk) \bmod (10^9+7)$$ 其中， $A,B,C \leqslant 10^5$ ## solution 先考虑如何处理后面的$d(ijk)$ 根据[[SDOI]2015 ......

#题目snake  ##解法 是一个pyc文件，经过之前的学习。了解到可以通过uncompyle6的反编译还原出一 ......

水个题。 好像是连续段 DP 模板题，但是没怎么做过连续段 DP。 连续段 DP 大致思想就是对排列的计数，可以按照某个顺序依次填入每个数，将当前填的数看做若干连续段，每次考虑合并两个连续段，新建两个连续段或拓展一个连续段，然后就容易对排列进行计数了。 这题有一个绝对值的限制，而我们可以把绝对值按照 ......

发现上午高强度想题之后下午就啥都不想干了。 神秘构造题，我属实是啥也不会了。 先把下标改成从 $0$ 开始。 首先看到格子上的连续 $k$ 的骨牌显然能想到将格子 $k$ 染色。而由于有删除一行的操作，按照普通的染色方法好像并不好看，所以我们按列染色。这样我们统计每个颜色上的格子的数量$\bmod ......

下载中文汉化包 拷贝到安装 盘 :\Program Files\Unity\Editor\Data\Localization 下面 2018.1+的Standard Assets安装方法 “自从我升级到2018.2之后，就再也找不到Unity自带的那些标准资源了，就是那个Standard Asset ......

# 闵可夫斯基和 ## 前言 入门建议看吉老师（吉如一）的[计算几何入门到放弃](https://www.bilibili.com/video/BV1Bt411j7bs/?spm_id_from=333.337.search-card.all.click&vd_source=f401181639ee ......

## Description 给定一个串 $S$ ，要求串 $S$ 是串 $R$ 经过多次翻转后的前缀。问有多少种初始长度的串 $R$ 。 串 $R$ 翻转的定义是将前 $|R|-1$ 个字符倒序排列后，插入到串的最后。如 $\mathrm{aaa}$ 翻转后得到 $\mathrm{abcdcba} ......

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

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

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$ ### 解法 萌新第一 ......

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 ......

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