rop_chain picoctf chain 2018
Chain-of-Thought Prompting Elicits Reasoning in Large Language Models
[TOC] > [Wei J., Wang X., Schuurmans D., Bosma M., Ichter B., Xia F., Chi E. H., Le Q. V. and Zhou D. Chain-of-thought prompting elicits reasoning in ......
WC2018 州区划分
~~好像不是很难。~~ 有一个显然的状压，设 $f_S$ 表示划分完城市集合 $S$ 之后的答案。 $$f_S=\sum\limits_Tf(S\backslash T)\frac{\sum\limits_{i\in T}w_i}{\sum\limits_{i\in S}w_i}$$ 要求 $T$ ......
JOI2018 Snake Escaping
好神奇的做法，我称其为猪猪（猪笼原理）分治。 记 $0,1,?$ 的个数分别为 $a,b,c$。有一个显然的 $O(2^c)$ 做法，对每个 $?$ 枚举其为 $0/1$ 即可。 然后我们考虑只有 $?,1$ 的情况，把所有 $?$ 当成 $0$，答案就是一个超集和；同理，对于只有 $?,0$ 的情 ......
Interleaving Retrieval with Chain-of-Thought Reasoning for Knowledge-Intensive Multi-Step Questions
[TOC] > [Trivedi H., Balasubramanian N., Khot T., Sabharwal A. Interleaving retrieval with chain-of-thought reasoning for knowledge-intensive multi-st ......
UOJ450 【集训队作业 2018】复读机
[UOJ 传送门](https://uoj.ac/problem/450 "UOJ 传送门") $d = 1$ 时答案显然为 $k^n$。 下面只讨论 $d = 3$ 的情况，$d = 2$ 类似。 设每个人的指数型生成函数（EGF）为 $G(x) = \sum\limits_{i = 0}^{+\ ......
PKUSC2018 最大前缀和
这个期望显然是诈骗，即统计每种排列最大前缀和之和。 对于某个排列 $a$，令 $s(l,r)=\sum\limits_{k=l}^ra_k$。考虑前缀 $[1,i]$ 成为答案的**充要条件**： - $\forall 1i,s(i+1,j)<0$，否则加上这段不劣（钦定取的是**最大并且最靠后** ......
语言模型的预训练[6]：思维链(Chain-of-thought，CoT)定义原理详解、Zero-shot CoT、Few-shot CoT 以及在LLM上应用
语言模型的预训练[6]：思维链(Chain-of-thought，CoT)定义原理详解、Zero-shot CoT、Few-shot CoT 以及在LLM上应用 ......
洛谷 P5644 [PKUWC2018] 猎人杀
[洛谷传送门](https://www.luogu.com.cn/problem/P5644 "洛谷传送门") 感觉跟 [CF Gym 102978H Harsh Comments](https://codeforces.com/gym/102978/problem/H) 很像。 考虑容斥，钦定 $ ......
P4590 [TJOI2018] 游园会
# P4590 [TJOI2018] 游园会 ## 题意 小豆参加了NOI的游园会，会场上每完成一个项目就会获得一个奖章，奖章只会是$N, O, I$的字样。在会场。上他收集到了$K$个奖章组成的串。兑奖规则是奖章串和兑奖串的最长公共子序列长度为小豆最后奖励的等级。现在已知兑奖串长度为$N$，并且在 ......
[HCTF 2018]WarmUp
[HCTF 2018]WarmUp 题目来源：buuctf 题目类型：Web 设计考点：PHP代码审计、文件包含 1. 题目上来只有一张滑稽图片，查看源代码，发现有source.php文件  设 $f_i$ 为 $i$ 对情侣完全错位的方案数，那么答案为： $$\binom{n}{k} \frac{n!}{(n - k)!} 2^k f_{n - k}$$ 分别代表选择 $k$ ......
[NOI2018] 屠龙勇士
求解下列同余方程组，
$$\begin{cases}
b_1 x \equiv a_1 \pmod{m_1} \\
b_2 x \equiv a_2 \pmod{m_2} \\
\dots \\
b_n x \equiv a_n \pmod{m_n} \\
\end{cases}$$ ......
AE cc 2017 和 2018 中英文切换的方法
AE cc 2017中文切换英文的方法 找到AE的安装文件目录下的“Support Files”文件夹，路径为 C:\Program Files\Adobe\Adobe After Effects CC 2017\Support Files进入“zdictionaries”文件夹，找到该文件夹里的中 ......
at-speed test with hierarchical wrapper chain
1. help hierachical design of at-spped test close timing: when running block level ATPG, input wrapper chain capture X from D input pin of input wrapp ......
P5044 [IOI2018] meetings 会议 思考--zhengjun
在 NFLS 模拟赛上遇到的，赛后订正过的。 隔了蛮长时间的，总结一下。 - 首先转化为笛卡尔树上后缀前缀的问题。 - 然后考虑如何转移，发现转移形如 $f(x)=\min\{f(x)+C,kx+b\}$ 的形式。 - 可以直接线段树维护每个点的最优直线，在 update 的时候： - 如果 $f( ......
Certificate Chain of Trust
What is the Certificate Chain of Trust? HTTPS详解二：SSL / TLS 工作原理和详细握手过程 ......
P4606 [SDOI2018] 战略游戏 对自己的警告--zhengjun
>tarjan 多测的时候 dfn 数组要清空！！！ >树剖多测的时候 son 数组要清空！！！ > 点双 tarjan 时可用 vector 建边，边双时用 vector 需要无重边 本题直接建圆方树，然后答案就是关键点构成的虚树上非关键原点个数。 ### 代码 ```cpp #include u ......
【题解】P4931 [MtOI2018] 情侣？给我烧了！（加强版）
不算堂堂的复活 原题链接 [P4921 [MtOI2018] 情侣？给我烧了！](https://www.luogu.com.cn/problem/P4921) # 思路 推导 / 二项式反演 + 生成函数 这个题看到恰好 $k$ 对其实很容易想到二项式反演，但是如果要推反演就需要很复杂的 GF 来 ......
燃料电池多点恒功率工作Cruise仿真模型！！！本模型基于Cruise2019版及Matlab2018a联合搭建调试而成，能够
燃料电池多点恒功率工作Cruise仿真模型！！！本模型基于Cruise2019版及Matlab2018a联合搭建调试而成，能够按照设定策略正常运行。其中燃料堆控制、电机扭矩控制、再生制动、机械刹车等功能实现基于Matlab/Simulink搭建调试，整车模型基于Cruise完成。 ID:961006 ......
燃料电池功率跟随cruise仿真模型！！！此模型基于Cruise2019版及Matlab2018a搭建调试而成，跟随效果很好，
燃料电池功率跟随cruise仿真模型！！！此模型基于Cruise2019版及Matlab2018a搭建调试而成，跟随效果很好，任务仿真结束起始soc几乎相同。控制模型主要包括燃料堆控制、DCDC控制、驱动力控制、再生制动控制、机械制动等模块，均结合实际项目经验搭建而成。 YID:2515065245 ......
CarSim2018.1 模型预测控制 第五章 双移线 MPC matlab2014a
CarSim2018.1 模型预测控制 第五章 双移线 MPC matlab2014aID:4222633082583889 ......
P5298 [PKUWC2018]Minimax
[P5298 [PKUWC2018]Minimax](https://www.luogu.com.cn/problem/P5298) ## 前言 顺着线段树合并的标签找到这道题，感觉可做，但一写写了整整一天/kk。 ## 题意 给出一个以 $1$ 为根的 $n$ 个节点的二叉树，每个叶子上有一个权值 ......
P4457 [BJOI2018]治疗之雨
题意描述比较迷惑，剩下 $m$ 个数是无穷的意思是任意操作对它们不产生影响，操作影响的，或者说影响选哪个数进行操作的，只有第一个数，所以当前的状态可以用第一个数的值来表示。 设 $dp_i$ 表示第一个数为 $i$ 时把它变为 $0$ 的期望步数，可得： $$ \begin{aligned} &dp ......
P5454 [THUPC2018] 城市地铁规划 引发的思考--zhengjun
有如下背包问题： - $n$ 种物品，体积为 $v_i$，价值为 $w_i$，不限量，要求选 $m$ 件物品，且总体积为 $V$，求总价值的最大（小）值。 解决方法： - 不妨令 $v_i$ 升序，首先先选 $m$ 个 $1$ 号物品，计算体积 $V_0=m\times v_1$，然后每选一件物品， ......
buuctf-[WesternCTF2018]shrine
最近学习了一下SSTI，用这个题目来试试手 SSTI原理：WEB应用中模板的引用存在可变变量 由于有一个渲染函数flask.render_template_string() 所以可以判断这是一个SSTI的考点 然后观察代码，这个代码需传入一个shrine的值，然后这个对传入的值进行了“（）”的过滤， ......
P7316 [COCI2018-2019#3] NLO
考虑延续 GDKOI 普及组签到题的做法。 先枚举 $(x, y)$ 考虑他会更新哪些节点，那么这个在 GDKOI 上是体现在一个差分上面。 这里 $n$ 很大而 $k$ 很小，那么我们就可以考虑枚举 $n$ 和 $k$, 但是使用线段树来做。 但是注意到一个事情，我们做区间赋值附的不是简单的 $0 ......
SpringBoot--尚硅谷2018
# **一、**Spring Boot 入门 B站视频地址： [72_尚硅谷_结束语_哔哩哔哩_bilibili](https://www.bilibili.com/video/BV1gW411W76m?p=72&vd_source=a3ca5632ce12ee8045822c508dc81551 ......
kali 2018.2镜像安装
[本文链接来源](https://jingyan.baidu.com/article/4e5b3e19f5df3391901e243a.html) > Kali Linux 前身是著名渗透测试系统BackTrack ，是一个基于 Debian 的 Linux 发行版，包含很多安全和取证方面的相关工具 ......
P4630 [APIO2018] 铁人两项 题解
一、题目描述： 给你一个 $n$ 个点，$m$ 条边的无向图。图不一定联通 求出点对 $( u,c,v )$ 的数量，使得点 $u$ 存在一条经过点 $c$ 到达点 $v$ 的无向图。 数据范围：$1 \le n \le 1 \times 10^5,1 \le m \le 2 \times 10^5 ......
[7] TyrLoc: A Low-cost Multi-technology MIMO Localization System with A Single RF Chain 论文精读
来自mobisys '21 的一篇工作，读一读。先吐槽一下，这个论文的图，竟然不是矢量图？ 看题目其实挺有意思，使用一个射频链去实现了MIMO，听上去很不可思议不？ 摘要 这项工作提出了TyrLoc的设计和实现，这是一种精确的多技术切换MIMO定位系统，可以部署在低成本的sdr上。TyrLoc仅使用 ......