rop_chain picoctf chain 2018
P5446 [THUPC2018]绿绿和串串 题解
## Description 给定一个串 $S$ ，要求串 $S$ 是串 $R$ 经过多次翻转后的前缀。问有多少种初始长度的串 $R$ 。 串 $R$ 翻转的定义是将前 $|R|-1$ 个字符倒序排列后，插入到串的最后。如 $\mathrm{aaa}$ 翻转后得到 $\mathrm{abcdcba} ......
2018 ICPC Asia Qingdao (The 1st Universal Cup, Stage 9)
 # E 看完题想到二分答案直接一步步贪心，没多想直接和队友说了下，感觉贪心会有点问题，放了一会后冷静分 ......
UOJ #424 - 【集训队作业2018】count（连分数化简）
显然，两个序列本质不同等价于它们的笛卡尔树不同。而题目这个关于 $m$ 的限制等价于，每个叶子节点到根路径上，满足“该点是其父亲的左儿子“的节点数不超过 $m-1$。 考虑 $dp$。$dp_{m,n}$ 表示有多少个长度为 $n$ 的序列，满足每个叶子节点到根路径上左儿子个数不超过 $m-1$，那 ......
NOIP2018普及组试题题解
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]随机游走 [洛谷：P5643 [PKUWC2018]随机游走](https://www.luogu.com.cn/problem/P5643) ## Solution 对点集 $S$，记 $\max(S)$ 表示将 $S$ 中所有点都遍历过的步数，$\min(S ......
洛谷 P9248 - [集训队互测 2018] 完美的集合
显然，如果选择的 $k$ 个“合法集合”固定了，那么可以放置装置的点如果存在，那么必然形成一个连通块，也就是说，答案等于所有合法方案中，可以放置装置的点形成的连通块个数之和。而根据点减边的套路，这等价于，枚举每个点，计算有多少种方案满足可以在其放置装置，再枚举每条边，计算有多少种方案满足这条边两个端 ......
Luogu P5643 [PKUWC2018]随机游走
### 题意 给出一棵 $n$ 结点树，从结点 $x$ 出发，每次从当前点的所有边中选一条走过去，$Q$ 次询问给定一个点集 $S$，随机游走直到经过 $S$ 中的每一个点至少一次的期望总步数，出发点 $x$ 默认在开始时已经被经过。 $n\le 18, Q\le 5000$ ### 解法 萌新第一 ......
大模型思维链（Chain-of-Thought）技术原理
背景 https://zhuanlan.zhihu.com/p/629087587 2021年，提示学习（prompt learning）浪潮兴起，而早在2020年，OpenAI 就在论文 Language Models are Few-Shot Learners 中提出了如何使用 prompt l ......
2018-06-26-matlab-inversion
layout: post title: "matlab求逆运算：左除，右除，inv，pinv的用法及区别" author: "heleiqiu" header-style: text tags: [matlab, 求逆, 左除, 右除, inv, pinv] excerpt: 介绍矩阵求逆运算：左除 ......
2018-07-30-Matlab-norm
layout: post title: "向量与矩阵的范数及其在Matlab中的用法" author: "heleiqiu" header-style: text tags: [Matlab, 范数, 矩阵, 向量] mathjax: true excerpt: 介绍向量与矩阵的范数及其在Matla ......
2018-06-16-How-to-use-git
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使用数据表控件显示大量查询结果
这一篇笔记我在新浪博客记录过，在这里也记录一次，新浪博客地址citect2018R2使用数据表控件显示大量查询结果_来自金沙江的小鱼_新浪博客 (sina.com.cn) 最近现场安装了CITECT 2018R2需要做报表的功能，先在家里电脑上做一下练习，很久没有使用这个功能了。以前做过练习，数据量 ......
「SDOI2018」旧试题
题目 点这里看题目。 给定 $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 ......
使用思维链（Chain-of-thoughts）提示在大型语言模型中引出推理
语言模型(LM)在NLP领域的发展速度非常快，特别是在大型语言模型(LLM)方面：当语言模型具有大量参数或权重/系数时，它们被称为“大型”。这些“大型”语言模型拥有处理和理解大量自然语言数据的能力。 LLM被用于一系列自然语言任务，如文本摘要、情感分析、主题分类、语言翻译、自动完成等。扩展LM的一些 ......
洛谷 P9247 - [集训队互测 2018] 完美的队列
听说有 polylog 做法，但是偷懒想了个根号 log 的做法，肯定有优化的空间，但一看数据范围 $10^5$ 就摆烂了。 显然对于一次操作，我们只用关心最早什么时候这次操作加入的数全部都被 pop 掉了，求出这个之后对于 $x$ 相同的操作我们放一起考虑，求一遍区间并即可算出贡献。 于是问题转化 ......
ZJOI2018树--等价类相关计算
ZJOI2018 树- 节点 1 作为树的根。- 对于 $i \in [2, n]$ ，独立地从 $[1, i)$ 中等概率随机选取一个节点作为 $i$ 的父亲。通过上面的方法独立的随机生成 $k$ 棵 $n$ 个节点的有根树 $T_1$ 至 $T_k$ ，他们两两同构的概率是多少。denote $ ......
Crypto｜[AFCTF2018]可怜的RSA
public.key BEGIN PUBLIC KEY MIIBJDANBgkqhkiG9w0BAQEFAAOCAREAMIIBDAKCAQMlsYv184kJfRcjeGa7Uc/4 3pIkU3SevEA7CZXJfA44bUbBYcrf93xphg2uR5HCFM+Eh6qqnybpIKl3g ......
Web｜[SWPUCTF 2018]SimplePHP
访问是一个文件上传页面，点击查看文件页面 可以发现特殊的链接，应该存在文件包含 http://dfef288e-1b73-48e0-9458-a4e733c40c38.node4.buuoj.cn:81/file.php?file= 查看源码发现一些文件，页面内容提示flag在f1ag.php中 i ......
ECNU 2018 - 棋盘染色
首先看到这个数据范围限制，我们不难猜到是状压 $dp$，首先就猜测复杂度应该是 $O(nmS)$，$S$ 是状压大小，和 $m$ 有关的某个非多项式的级数。 错误的思考过程 然后我们就很快能找到一个状压 $dp$ 的方法。我们可以记录当前一列的黑白染色情况和连通块的集合划分。粗略估计是 $\sum_ ......
CarSim2018.1 模型预测控制 第五章 双移线 MPC matlab2014a
CarSim2018.1 模型预测控制 第五章 双移线 MPC matlab2014aID:4222633082583889 ......
「CTSC2018」青蕈领主
题目 点这里看题目。 对于一个长度为 $m$ 的、由互不相同整数组成的序列 $a$，其为“连续”的当且仅当 $\max a-\min a=m-1$，也即 $a$ 的值构成整数上一个连续的区间。 给定正整数参数 $n$，有 $T$ 次询问。每次询问给出一个长度为 $n$ 的正整数序列 $L$，你需要求 ......
[PKUWC2018]猎人杀
概率的分母在不断变化很麻烦，我们不妨令它可以打到已死的人。由于还活着的人概率之比没有变，显然是不会影响答案的。 考虑容斥，设 $p(S)$ 表示集合 $S$ 中的人在 $1$ 后被打的方案数，那么答案就是 $\sum_{S}(-1)^{|S|}p(S)$。$p(S)$ 实际上就是无限开枪，每次不打 ......
2018年-前端日记
2018年4月份 2018-04-25 userAgent相关：判断微信内置浏览器的UserAgent 2018-04-26 前端相关： 流程图制作工具：ProcessOn api方法的浏览器兼容性问题，可以在这个网站上看：https://caniuse.com/ CSS3的兼容性问题，不一定要使用 ......
2018-推荐文章
积累平时看到的一些好的前端文章。 记录平时遇到的优质技术文章，按时间先后排序。 2017-01-20 阿里9年，我总结的前端架构演进3大阶段及团队管理心法 伟明的推荐，说是对前端开发的价值观形成有良好的影响。 2017-07-13 前端开发面试题 在逛公众号「前端大全」的时候发现的，然后顺着找到了对 ......
时间可逆的马氏链(Time Reversible Markov Chain)
逆向过程 考虑一个具有转移概率$P_{ij}$和平稳概率$\pi_i$的已经达到平稳状态的遍历的(不可约+非周期+正常返)马尔科夫链。假设这个马氏链在平稳态的状态序列是${X_m,X_{m+1},\cdots}$, 现在我们沿时间的反方向来看这条链，具体地，我们希望考察 $P(X_m = j|X_{ ......
「集训队作业2018」串串划分 题解
前言 本文中 $S[i,j]$ 表示取 $S$ 中 $i$ 到 $j$ 位置连接成的子串。 补充知识：本原平方串 定义：一个字符串 $S$ 是本原平方串，当且仅当其循环节长度为 $\frac{|s|}{2}$。 性质：字符串 $S$ 的子串中本原平方串的个数至多为 $n \log n$。 不会 $\ ......
CF1814E Chain Chips & CF750E New Year and Old Subsequence - 动态 dp -
一句话概括动态 dp：用来解决带修改/多次区间询问的 dp 问题。将转移写成矩阵的形式，然后利用线段树求解区间问题/单点修改 1814E 注意一条边要么选 2 要么选 0 次，而且第一条边一定是选了 2 次。如果有一条边没选，那么这条边两侧的边一定都选了。 设 $f_i$ 代表考虑到第 $i$ 条边 ......
【题解】P4363 [九省联考 2018] 一双木棋 chess
原题链接 题目描述 菲菲和牛牛在一块 $n$ 行 $m$ 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。 落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子 ......
Markov Chain Monte Carlo(MCMC) 方法
Monte Carlo 方法 假设我们要求一个原函数并不明确的函数$f(x)$的在某个区间$[a,b]$上的积分 $\theta = \int_{a}^b f(x)dx$ 因为$f(x)$的原函数不知道，所以无法用牛顿-莱布尼茨公式计算。这里采用一种称为monte carlo的方法来模拟近似求解，它 ......