balticoi sequence 2014 day1

[洛谷传送门](https://www.luogu.com.cn/problem/P3106) ## 1.题意简述 有一张有向图，两种 $GPS$ 的 联通情况相同，但连边的路径长度不同。现在在 $1$ 到 $n$ 中找一条路，使其与两个 $GPS$ 的最短路差异最小。 ## 2.样例解释 ```c ......

# NOIP2014 奶酪 ## 题面： NOIP2014 提高组 D2T1 现有一块大奶酪，它的高度为 $h$，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为 $z = 0$，奶酪的上表面为 $z = h$。 ......

Markdown学习 标题： 二级 三级 四级 最高六级 字体 helllo helllo helllo helllo 引用 引用 分割线 图片 超链接 点击跳转 列表 A B C A B C 表格 名字 性别 生日 张三 男 1997 代码 hello public ......

一、Introduction 先前的研究工作表明，Transformer可以对处于高维分布的语义概念进行大规模建模抽象，比较典型地体现如： 基于自然语言的零样本泛化（zero-shot generalization） 分布外图像生成（out-of-distribution image generat ......

# 双指针合并 [21. 合并两个有序链表](https://leetcode.cn/problems/merge-two-sorted-lists/) 比较简单的双指针比较算法，两个指针分别指向待合并链表/序列，比较后选择符合条件的指针移动 **Trick：**链表在实现时，带头节点的链表在操作中 ......

As is clearly reflected in the column chart above,some remarkable changes have taken place in the recent two decades between population in urban and r ......

Dear John, I'm Li Ming,your future roommate from China.I'm writing the email to tell you some of my habits in order that we can enjoy a good relations ......

我们先不管障碍物。 设 $f[i][j]$ 表示来到点 $(i,j)$ 的最少点击屏幕数。 因为每秒要不上升 $k\times x[i]$，要么下降 $y[i]$。 所以有： $$f[i][j] = min(f[i - 1][j + y[i]], f[i - 1][j - k \times x[i] ......

二分查找基本概念和原理：有一个有序的列表，比较一个元素与数组中的中间位置的元素大小。如果比中间位置的元素大，则继续在后半部分的数组中进行二分查找。如果比中间的位置小，则在数组的前半部分进行比较；如果相等，则找到了元素的位置。每次比较的数组长度都是之前数组的一半，一直到找到相等元素的位置或者没有找到要 ......

直接用pip安装xadmin会报以下错误： pip install xadmin==0.6.1 报错： Complete output from command python setup.py egg_info: Traceback (most recent call last): File "<s ......

难点在于卡 `__int128`（？）。 首先 $N>K$ 显然无解，只需考虑 $N\le K$ 的情况。然而这并没有什么用。 把 $b$ 看作集合，显然 $b_i\subset b_{i+1}$。所以令 $f_{n,i}$ 为考虑到 $b_n$ 且 $|b_n|=i$ 的方案数，集合元素无序，即选 ......

### 题意： 定义$num[i]$为一个序列前$i$位不重叠公共前后缀的个数，给定序列，对于每一个$i$求$num[i]$ ### 解法： 先不考虑前后缀重不重叠的问题，那么当且仅当$next[i]$，$next[next[i]]$，$next[next[next[i]]]......$是这个前缀 ......

一、Introduction 代码混淆技术旨在解决代码逆向对抗问题。 本质上，代码混淆技术的目标是：在保持一个程序逻辑结构不变以及完整保存的前提下，同时让攻击者不易识别，以此保护软件的完整性和知识产权。 传统的防护策略包括： 插入空白/冗余的逻辑运算 增加不必要的条件运算等 传统的混淆技术最大的问题 ......

长链剖分优化 DP 板子题了，但是虽然是板子这个转移方程也很难想。 ## problem 树。求 $\sum_{1\leq i 点击查看代码 Rename $height,len\to hei$，$g\to h$。 ``` #include #include #include #include us ......

# Java基础1（基础知识） ## 符号 '\n' 换行 '\t' 把前面字符串补齐到8/8的倍数 ## 数据类型 * 整数、 * 小数、 * 字符串、" " * 字符、 '' * 布尔、 * 空类型、 null * 数值取值范围：double>float>long>int>short>byte ......

# 指针 ## 一：指针代码示例 [B站视频]([指针和数组_哔哩哔哩_bilibili](https://www.bilibili.com/video/BV1bo4y1Z7xf?p=6&vd_source=3a1039a0cf604eeb256aff7809e75f6e)) 代码 ```c #in ......

> Sequence: 根据指定的规范生成整数序列 ## ## 创建序列 ```sql CREATE [ TEMPORARY | TEMP ] SEQUENCE name [ INCREMENT [ BY ] increment ] [ MINVALUE minvalue | NO MINVALUE ......

昨天忘记发了 今天补发一下 昨天是我表哥订婚的日子 但是并没有我想象中的那么喜庆 来的人并不多 其中有的亲戚 好似也漠不关心 新娘家那边 着实让我有些反感 但是两个人走在一起并不容易 我哥也好像比平时多了一些宠溺 和 包容 但是那倔脾气并没有改多少 小表妹 也有点任性 一天哭了三次 惹得表哥生气 ......

day1数据结构考试 整场比赛打完了，没用数据结构？！ 结果：100+30+40+30=200 T1 正解 异或好性质，100000以下最多128个因数 枚举每个右端点，将前缀异或塞进桶里，同时枚举因数，看有几个和自己对应的前缀异或，直接计数即可 T2 暴力 要输出分数，考场实在没办法，用浮点数做0 ......

让我简化一下题目吧： 有两个玩家, A和B。A并不知道B的位置，但是B知道A的位置然后可以做相应的动作。 让B在任何结点, 做一个路径保证A肯定会抓到B或表示抓不到B。路径必须最短. 每个回合B必须要往任何一个相邻的结点移动。 我是先考虑链的情况: 非常明显的是肯定可以抓到。 那么路径怎么做？ 考虑 ......

好像没做过 DAG 计数的题。 首先看到数据范围，考虑状压。 方便起见，记 $cnt_{S,T}=\sum\limits_{(u,v)\in E}[u\in S \and v \in T]$。 设 $f_S$ 表示 $S$ 为强连通分量的选边方案数，由于正面很难算。 考虑反面： $$ f_S=2^{ ......

恐怖 zak 将这题加强，出到模拟赛。直接把 $A_i,B_i\le 10^5, C_i\le 5$ 变成了 $A_i,B_i,C_i\le 10^9$。 非常恐怖。 ## 题目描述 [here](https://www.luogu.com.cn/remoteJudgeRedirect/atcode ......

# [BalticOI 2014 Day1] Sequence ## 题意 现在有 $K$ 个连续整数，每个整数你只能看见其中一位数字，求最开始的数 $N$ 的最小值。 ## 题解 考试的时候一眼原，但是没补题，很痛苦。 注意到答案肯定不会超过 $102345678900000$。 观察这个东西会发 ......

[原题链接](https://www.luogu.com.cn/problem/P4552 "原题链接") 第一步对于学过差分的人应该不难想 定义差分数组 $dis \quad s.t. \quad dis[i] = a[i] - a[i-1] $ 那么不难发现问题一只要让 $dis[2] ... ......

# 35. 分发糖果 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 ## 思路： 本 ......

这里是加强版，$n\le 10^6$。 考虑到最后删剩下括号序列形如 `(((...(()))...))`，想到枚举分界点。 设 $p$ 为当前枚举的分界点，$l$ 为 $[1,p]$ 内 `(` 的个数，$r$ 为 $[p+1,n]$ 内 `)` 的个数，$x$ 为 $[1,p]$ 内 `?` 的 ......

# Markdown学习 ## 新建 1. 新建文件夹并修改名称 2. 文件夹内新建文本文档 3. 修改后缀名为.md（如无后缀：查看-文件扩展名） 4. 即可进入Typora编辑模式 ## 标题 #+空格：一级标题 ##+空格：二级标题（以此类推，至多6个等级） ## 字体 加粗：**hellow ......

#### 题意 给定非负整数 $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^{ ......

#文件安全-下载&删除-黑白盒 1、下载=读取 常规下载URL：http://www.xiaodi8.com/upload/123.pdf 可能存在安全URL：http://www.xiaodi8.com/xx.xx?file=123.pdf 利用：常规下载敏感文件（数据库配置，中间件配置，系统密匙 ......

Markdown学习 二级标题 三级标题 四级标题 五级标题 字体 Hello,World! Hello,World! Hello,World! Hello,World! 引用 选择狂神说java，走向人生巅峰 分割线 图片 超链接 点击跳转到狂神博客 列表 A B C A B C 表格 名字性别生 ......