shadow the dog and
Ice and Fire
Ice and Fire time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Little09 and his friends are ......
Linux中time命令输出的Real time, User time and Sys time
在运行的程序之前加 time 最后得出三个时间 real、 user、 sys, real是程序的实际运行时间,sys是内核态的时间,user是用户态的时间,单核情况,real远远大于user和sys之和。 real,从程序开始到程序执行结束时所消耗的时间,包括CPU的用时和所有延迟程序执行的因素的 ......
ERROR 1709 (HY000): Index column size too large. The maximum column size is 767 bytes.
MySQL版本5.6.35 在一个长度为512字符的字段上创建unique key报错 CREATE DATABASE dpcs_metadata DEFAULT CHARACTER SET utf8; select * from information_schema.SCHEMATA; + + + ......
LLM is all you need for the backend
一、LLM给软件开发范式带来了什么改变? 人们一直在说Github Copilot将取代程序员。我们认为这是错误的。我们已经有了类似GPT-4这种强大的LLM模型,却还要把自己限制在编写传统代码上吗?不!所有代码都有bug! 代码不是对业务逻辑进行编码的理想方式,代码必须经过审查,并且它按照程序员的 ......
pip install flask 时,总包blinker uninstall 失败(ERROR: Cannot uninstall 'blinker'. It is a distutils installed project and thus we cannot ...)
今天用pip install flask时,总因为uninstall blinker失败,报错如下: ``` ERROR: Cannot uninstall 'blinker'. It is a distutils installed project and thus we cannot accur ......
Atcoder Regular Contest 154 E - Reverse and Inversion
只要你发现是诈骗题就好办了。不要像我那样傻傻地瞪一个小时然后才发现那俩 sigma 里的东西相减是有性质的。 先考虑计算单个 $f(p)$,一眼的树状数组……吗?考虑最终答案式子里 $i$ 的系数:$\sum\limits_{jp_i]-\sum\limits_{j>i}[p_jp_i]+\sum\ ......
what is the retrievers in LangChain?
see: Retrievers | 🦜️🔗 Langchain https://blog.langchain.dev/retrieval/ 按文档说的Retriever就是一个接口,可以把和query相关的文档都查询出来,而vectorDB是否成retriever的关键组件之一。 ......
CF1846E2 Rudolf and Snowflakes (hard version) 题解
### Statement $T$ 次给定整数 $n$,判断是否存在 $q, k \ge 2$ 使得 $1 + q + q^2 + \cdots + q^k = n$。 $1 \le T \le {10^4}$,$1 \le n \le {10}^{18}$。 ### Solution 考虑弱化问题 ......
Measuring and Narrowing the Compositionality Gap in Language Models
[TOC] > [Press O., Zhang M., Min S., Schmidt L., Smith N. A. and Lewis M. Measuring and narrowing the compositionality gap in language models. arXiv p ......
Classical Management: emphasized rationality and making organizations and workers as efficient as possible
Classical approach: First studies of management, which emphasized: * rationality * making organizations and workers as efficient as possible **Max Web ......
Kingbase8: was aborted: ERROR: sorry, too many global temporary relations in backend already. Call getNextException to see other errors in the batch.
==额....今天踩了一个坑,找个半天找到的解决方法== 设置一个会话内最多允许的全局临时表数据和索引的最大文件数量,默认值为32,最小值为1,最大值为1024。这个文件数量并不是实际磁盘看到的文件数目,而是一些依附于这个表的扩展关系文件,比如索引、大对象等。一般情况下,一个全局临时表只会占用参数中 ......
C# 使用EPPlus 操作excel The given key '8' was not present in the dictionary.
使用EPPlus 删除excel中某一个sheet中的几列的时候,出现了The given key '8' was not present in the dictionary.的报错; 最开始的写法,是从前往后删除,出现错误//ExcelWorksheet sheet = package.Workb ......
AT_arc101_d [ARC101F] Robots and Exits 题解--zhengjun
思路不错。 首先考虑把每个机器人转化为 $(a_i,b_i)$ 两个参数。 表示向左 $a_i$ 步会进入左边的出口,向右 $b_i$ 会进入右边的出口。 > 注:此时其他只能进入唯一的出口的机器人不影响答案,不考虑。 记 $c_i=0/1$ 表示 $i$ 号机器人是进入左边还是右边出口。 然后考虑 ......
安装 MySQL for Windows 时报错 The configuration for MySQL Server 8.0.34 has failed. You can find more information about the failures in the 'Log' tab. 解决方法
今天在安装 MySQL for Windows 时报错 ```txt The configuration for MySQL Server 8.0.34 has failed. You can find more information about the failures in the 'Log' ......
CF1229F Mateusz and Escape Room
# CF1229F Mateusz and Escape Room 很好的题目。 对于此类在环上的问题,一个经典的思路是断环成链。我们先形式化的描述题意,即给 $i$ 向 $i + 1$ 定一个流量 $x_i$(可能为负)。限制则为 $$ \forall i, a_i + x_{i - 1} - x ......
DNA Assembly and Cloning | Gibson Assembly | Golden Gate Assembly
问题很简单,我有一段目标oligos(常见的就是gRNA,shRNA),如何最高效精准的克隆到我的目标质粒Plasmid里。 之前的CRISRP KO gRNA用的是Golden Gate Assembly NEBridge® Golden Gate Assembly Kit (BsmBI-v2) ......
格雷码 && CF1848F. Vika and Wiki 题解
## 格雷码 && CF1848F. Vika and Wiki 题解 本来有个GitHub上的Hexo博客的,但是我用起来不太熟练……先在博客园里写了后到时候转移过去吧。 ### 前置知识:格雷码(了解的读者可以跳过) 格雷码是所有k-bit(含k个二进制位)的数的一个排列,使得两个循环相邻(即两 ......
解决./composer.json" does not match the expected JSON schema
如果执行composer install的时候报错 "./composer.json" does not match the expected JSON schema: - name : Does not match the regex pattern ^[a-z0-9]([_.-]?[a-z0-9 ......
HDU Hide-And-Seek Game
# HDU Hide-And-Seek Game ## 题意 有 $n$ 个位置,给定 $k$,两人轮流操作。 1.选择长度小于等于 $k$ 的非空位置删除。 2.选择连续 $k$ 个非空位置删除,要求删除出后所在的连续段变为非空的个连续段。 无法操作者输,为谁必胜。 ## 题解 不是很会博弈论,但 ......
CF633G Yash And Trees
简单题。 先把树拍扁成序列,在 dfn 序上区间修改区间查询。 由于时限 4s,我们可以整点怪的,比如 `bitset`。 把区间内的数有/没有表示成 $01$ 序列,考虑到区间加取模相当于区间内的数全部**循环右移**,用 `bitset` 可以做到 $O(\frac m \omega)$。 然后 ......
CF730I Olympiad in Programming and Sports
想复杂了…… 这种分到两边的问题,考虑建立费用流模型,建立两个点 $A,B$ 表示分到 $A$ 的数或者分到 $B$ 的数: - $S\to A$,流量 $p$,费用 $0$。 - $S\to B$,流量 $s$,费用 $0$。 - $A\to i\in[1,n]$,流量 $1$,费用 $a_i$。 ......
CF755G PolandBall and Many Other Balls
列出转移方程就是傻鸟题了,具体地,令 $f_{i,j}$ 为前 $i$ 球取出 $j$ 组的方案数,有: $$f_{i,j}=f_{i-1,j-1}+f_{i-1,j}+f_{i-2,j-1}$$ 列出 $f_{i}$ 的 GF $F_i(x)$: $$F_i(x)=F_{i-1}(1+x)+F_{ ......
AGC034F RNG and XOR
类似随机游走,令 $f_i$ 为第一次操作到 $i$ 的期望操作次数,$p_i$ 为每次操作数为 $i$ 个概率,显然有: $$f_i=\begin{cases}0&i=0\\1+\sum\limits_{j\;\text{xor}\; k\ =\ i}p_jf_k &i\neq 0\end{cas ......
CF1004F Sonya and Bitwise OR
考虑只有一次询问的时候怎么做。 显然的 cdq 分治,每次分治区间 $[l,r]$,统计跨过 $p=\lfloor\frac{l+r}{2}\rfloor$ 的区间的个数。可以枚举区间左端点,由于右端点右移时区间或单调非降,可以双指针维护。 充分发掘题目条件,由于是区间或,还有一个很套路的性质:一个 ......
CF98E Help Shrek and Donkey
第一次做这种非合作博弈均衡的题。 显然,当双方均有牌的情况下,先手是不可能直接指定桌牌的:正确的概率为 $\frac{1}{m+1}$,错误的概率为 $\frac{m}{m+1}$,显然 $\frac{m}{m+1}\ge\frac{1}{m+1}$。 于是先手指定桌牌的情况只能是 $n=0$ 或 ......
CF449D Jzzhu and Numbers
有一个很蠢但是很好写的做法。 就是你先令 $t_i$ 为与起来恰好为 $i$ 的方案数,然后 $g_i$ 为与起来子集中有 $i$ 的方案数。 然后 $g_S=\sum\limits_{T\subseteq S}t_T$,反演一下变成 $t_{S}=\sum\limits_{T\subseteq S ......
CF1083F The Fair Nut and Amusing Xor
#### 简要题意: 给你两个序列 $a,b$,一次操作可以将 $a$ 的某一个长度为 $k$ 的子区间全部异或上任意值,$f(a,b)$ 为使得 $a$ 和 $b$ 相同的最少的操作数量。 支持单点修改 $a,b$,并在开头和每次修改后输出 $f(a,b)$ 的值。 $n,k,q\le 2\tim ......
CF1770F Koxia and Sequence
#### 题意 给定非负整数 $n,x,y$,对于所有满足 $\sum\limits_{i=1}^{n}a_i=x$ 并且 $\text{OR}_{i=1}^{n}a_i=y$ 的 $\{a_n\}$,求 $\bigoplus\limits_{i=1}^{n}a_i$ 的异或和。 $n\le 2^{ ......
CF1361E James and the Chase
#### Description 给定一个有 $n$ 个点 $m$ 条边的**有向强连通图**。称一个点是**好的**当且仅当它到其他点都有且只有一条**简单路径**。如果好的点至少有 $20\%$ 则输出所有好的点,否则输出 `-1`。 $\sum n\leq 10^5,\sum m\leq 2\ ......
Your project does not reference ".NETFramework,Version=xxx" framework. Add a reference to ".NETFramework,..." property of your project file and then re-run NuGet restore.
错误:Your project does not reference ".NETFramework,Version=v4.6.1" framework. Add a reference to ".NETFramework,Version=v4.6.1" in the "TargetFramework ......