autoint - 博客园

test20190317 CTSC

该文被密码保护。阅读全文

posted @ 2019-03-21 20:42 autoint 阅读(4) 评论(0) 推荐(0)

test20190320 全连（fc）

摘要：题意全连（fc）【题目背景】还记得若干年前那段互相比较《克罗地亚狂想曲》的分数的日子吗？【题目描述】 E.Space 喜欢打音游。但是他技术不好，总是拿不到全连（Full Combo）。现在他面前有一份乐谱，乐谱的其中一段有 n 个连续的单键音符。相邻两个音符的到来时间均相等，我们可以阅读全文

posted @ 2019-03-20 18:21 autoint 阅读(277) 评论(0) 推荐(0)

LG3684 [CERC2016]机棚障碍 Hangar Hurdles

摘要：题意题目描述你正在评估一些关于一个巨型飞机仓库的建设计划。飞机仓库的地面可以表示为n行n列的网格图，其中每个格子要么是空的，要么有障碍物。行从上到下依次被编号为1到n，列从左到右依次被编号为1到n。存放飞机零件的大型集装箱能在飞机仓库的地面上自由移动是很重要的。我们可以将每个集装箱看作一个以某阅读全文

posted @ 2019-03-19 12:32 autoint 阅读(219) 评论(0) 推荐(0)

test20190317 嘲讽

该文被密码保护。阅读全文

posted @ 2019-03-17 15:17 autoint 阅读(5) 评论(0) 推荐(0)

[HAOI2011]防线修建

摘要：题意题目描述近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成如下的一个任务：给出你所有的A国城市坐标 A国上层经过讨阅读全文

posted @ 2019-03-14 21:57 autoint 阅读(146) 评论(0) 推荐(0)

SCOI2016 围棋

摘要：轮廓线DP神题阅读全文

posted @ 2019-03-14 20:04 autoint 阅读(445) 评论(3) 推荐(0)

SCOI2016 妖怪

摘要：对勾函数转直线截距模型，转化在凸包上枚举阅读全文

posted @ 2019-03-14 13:10 autoint 阅读(166) 评论(0) 推荐(0)

[SCOI2018] 蜜柑

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2019-03-13 18:04 autoint 阅读(7) 评论(0) 推荐(0)

二次同余方程的解

摘要：二次剩余做法及证明阅读全文

posted @ 2019-03-13 16:55 autoint 阅读(3432) 评论(0) 推荐(0)

SCOI2018 树

摘要：动态DP或者动态点分治卡空间好题。阅读全文

posted @ 2019-03-10 18:00 autoint 阅读(211) 评论(0) 推荐(0)

[Scoi2016]美味

摘要：题意 4571: [Scoi2016]美味Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 1048 Solved: 612[Submit][Status][Discuss]Description一家餐厅有 n 阅读全文

posted @ 2019-03-08 13:36 autoint 阅读(169) 评论(0) 推荐(0)

[Sdoi2014]数表

摘要：题意 3529: [Sdoi2014]数表Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 3009 Solved: 1559[Submit][Status][Discuss]Description有一张 n×m 阅读全文

posted @ 2019-03-06 18:02 autoint 阅读(127) 评论(0) 推荐(0)

BZOJ1101 [POI2007]Zap 和 CF451E Devu and Flowers

摘要：用容斥原理解决莫比乌斯反演阅读全文

posted @ 2019-03-06 15:52 autoint 阅读(197) 评论(0) 推荐(0)

CH3602 Counting Swaps

摘要： 3602 Counting Swaps 0x30「数学知识」例题背景 https://ipsc.ksp.sk/2016/real/problems/c.html Just like yesterday (in problem U of the practice session), Bob is b 阅读全文

posted @ 2019-03-03 17:05 autoint 阅读(276) 评论(0) 推荐(0)

[JSOI2008]球形空间产生器sphere

摘要：题意 Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 Input 第一行是一个整数n(1 define rg register 阅读全文

posted @ 2019-02-28 10:20 autoint 阅读(164) 评论(0) 推荐(0)

LG3389 【模板】高斯消元法

摘要：题意题目描述给定一个线性方程组，对其求解输入输出格式输入格式：第一行，一个正整数$n$ 第二至$n+1$行，每行$n+1$个整数，为$a_1, a_2 \cdots a_n$和$b$，代表一组方程。输出格式：共n行，每行一个数，第$i$行为$x_i$（保留2位小数）如果不存在唯一解，阅读全文

posted @ 2019-02-28 09:55 autoint 阅读(336) 评论(0) 推荐(0)

LG4777 【模板】扩展中国剩余定理（EXCRT）

摘要：题意题目描述给定$n$组非负整数$a_i, b_i$，求解关于$x$的方程组 $$\begin{cases} x \equiv b_1\ ({\rm mod}\ a_1) \\ x\equiv b_2\ ({\rm mod}\ a_2) \\ ... \\ x \equiv b_n\ ({\rm 阅读全文

posted @ 2019-02-28 07:40 autoint 阅读(332) 评论(0) 推荐(0)

POJ3696 The Luckiest number

摘要：题意 Language:DefaultThe Luckiest number Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7083Accepted: 1886DescriptionChinese people think of ' 阅读全文

posted @ 2019-02-26 21:01 autoint 阅读(176) 评论(0) 推荐(0)

POJ2689 Prime Distance

摘要：题意 Language:DefaultPrime Distance Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 25344Accepted: 6620DescriptionThe branch of mathematics cal 阅读全文

posted @ 2019-02-26 18:05 autoint 阅读(145) 评论(0) 推荐(0)

[SDOI2017]切树游戏

摘要：题意题目描述小Q是一个热爱学习的人，他经常去维基百科学习计算机科学。就在刚才，小Q认真地学习了一系列位运算符，其中按位异或的运算符$\oplus$对他影响很大。按位异或的运算符是双目运算符。按位异或具有交换律，即$i \oplus j = j \oplus i$。他发现，按位异或可以理解成被阅读全文

posted @ 2019-02-26 16:42 autoint 阅读(343) 评论(0) 推荐(0)

LG4717 【模板】快速沃尔什变换

摘要：子集和变换，对称差变换等模板。快速莫比乌斯变换，快速沃尔什变换解决。阅读全文

posted @ 2019-02-26 10:02 autoint 阅读(385) 评论(0) 推荐(0)

NOIP2018 保卫王国

摘要：保卫王国题目描述 Z 国有$n$座城市，$n 1$条双向道路，每条双向道路连接两座城市，且任意两座城市都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下几个条件：一座城市可以驻扎一支军队，也可以不驻扎军队。由道路直接连接的两座城市中至少要有一座城市阅读全文

posted @ 2019-02-25 20:43 autoint 阅读(323) 评论(0) 推荐(0)

【模板】动态dp 和动态dp【加强版】

摘要：动态DP模板题阅读全文

posted @ 2019-02-25 12:53 autoint 阅读(384) 评论(0) 推荐(0)

[JLOI2015]有意义的字符串

摘要：题意 Description B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求 $$ \lfloor \left ( \frac{b+\sqrt{d}}{2} \right ) ^n \rfloor \mathrm{mod} \ p $$ 其中$p=752 阅读全文

posted @ 2019-02-23 15:48 autoint 阅读(506) 评论(0) 推荐(0)

二阶常系数线性齐次递推式的特征方程

摘要：参照 "liuzibujian" 的博客。问题已知$f(n)=c_1∗f(n−1)+c_2∗f(n−2)$（$c_1,c_2$ 是常数），已知$f(0)$和$f(1)$，求$f(n)$的通项公式。结论先求出上面递推式的特征方程：$x^2 c_1x c_2=0$（式子有点像解$n$次方程）。设阅读全文

posted @ 2019-02-23 12:10 autoint 阅读(3521) 评论(0) 推荐(2)

CH1812 生日礼物

摘要：题意描述 ftiasch 18岁生日的时候，lqp18_31给她看了一个神奇的序列 A1, A2, ..., AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。ftiasch想要知道选择元素之和的最大值。你能帮助她吗？输入格式第一行两个整数N,M。第二行N个整数A1~AN。输阅读全文

posted @ 2019-02-22 16:36 autoint 阅读(414) 评论(0) 推荐(0)

CH1809 匹配统计

摘要：题意描述阿轩在纸上写了两个字符串，分别记为A和B。利用在数据结构与算法课上学到的知识，他很容易地求出了“字符串A从任意位置开始的后缀子串”与“字符串B”匹配的长度。不过阿轩是一个勤学好问的同学，他向你提出了Q个问题：在每个问题中，他给定你一个整数x，请你告诉他有多少个位置，满足“字符串A从该位阅读全文

posted @ 2019-02-22 15:29 autoint 阅读(218) 评论(0) 推荐(0)

CH1808 Milking Grid

摘要：题意 POJ2185 数据加强版描述 Every morning when they are milked, the Farmer John's cows form a rectangular grid that is R (1 typedef unsigned long long ULL; co 阅读全文

posted @ 2019-02-22 15:06 autoint 阅读(227) 评论(3) 推荐(1)

BZOJ4025 二分图

摘要：二分图生成树讨论阅读全文

posted @ 2019-02-22 10:29 autoint 阅读(197) 评论(0) 推荐(0)

BZOJ3514 GERALD07加强版

摘要： GERALD07 Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type，代表点数、边数、询问数以及询问是否加密。接下来M行，代表图中的每条边。接下来K行，每行两个整数L、R代表一组询问。对于type 阅读全文

posted @ 2019-02-22 08:25 autoint 阅读(210) 评论(0) 推荐(0)

NOI2014 魔法森林

摘要：最小瓶颈生成树问题。阅读全文

posted @ 2019-02-21 21:36 autoint 阅读(193) 评论(0) 推荐(0)

WC2006 水管局长数据加强版

摘要：水管局长 SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水管都准备好了，阅读全文

posted @ 2019-02-21 15:46 autoint 阅读(174) 评论(0) 推荐(0)

LG3690 【模板】Link Cut Tree 和 SDOI2008 洞穴勘测

摘要： LCT模板题阅读全文

posted @ 2019-02-21 14:59 autoint 阅读(282) 评论(0) 推荐(0)

LG3565 Hotels 和 BZOJ4543 Hotel加强版

摘要： Hotels 有一个树形结构，每条边的长度相同，任意两个节点可以相互到达。选3个点。两两距离相等。有多少种方案？ 1≤n≤5 000 分析参照小塘空明的题解。很明显到一个点距离相等的三个点两两之间距离相等。所以我们枚举该点，对子树进行暴力统计,注意统计的顺序时间复杂度$O(n^2)$ co 阅读全文

posted @ 2019-02-21 11:03 autoint 阅读(243) 评论(0) 推荐(0)

BZOJ2908 又是nand

摘要：题意首先知道A nand B=not(A and B) （运算操作限制了数位位数为K）比如2 nand 3，K=3，则2 nand 3=not (2 and 3)=not 2=5。给出一棵树，树上每个点都有点权，定义树上从a到b的费用为0与路径上的点的权值顺次nand的结果，例如：从2号点到5号阅读全文

posted @ 2019-02-20 19:04 autoint 阅读(192) 评论(0) 推荐(0)

[Ynoi2017]由乃的OJ

摘要：题意由乃正在做她的OJ。现在她在处理OJ上的用户排名问题。OJ上注册了n个用户，编号为1～"，一开始他们按照编号排名。由乃会按照心情对这些用户做以下四种操作，修改用户的排名和编号：然而由乃心情非常不好，因为Deus天天问她题。。。因为Deus天天问由乃OI题，所以由乃去学习了一下OI，由于由乃阅读全文

posted @ 2019-02-20 17:53 autoint 阅读(383) 评论(0) 推荐(0)

LG4475 巧克力王国

摘要： kd树乱搞题阅读全文

posted @ 2019-02-20 15:43 autoint 阅读(282) 评论(0) 推荐(0)

LG4848 崂山白花蛇草水

摘要：毒瘤数据结构题。阅读全文

posted @ 2019-02-20 15:13 autoint 阅读(269) 评论(0) 推荐(0)

LG4169 [Violet]天使玩偶/SJY摆棋子和 BZOJ3053 The Closest M Points

摘要： kd-tree模板题，在线询问最近点对相关。阅读全文

posted @ 2019-02-20 12:37 autoint 阅读(210) 评论(0) 推荐(0)

LG1155 双栈排序

摘要：题意 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈$S_1$和$S_2$，Tom希望借助以下4种操作实现将输入序列升序排序。操作a 如果输入序列不为空，将第一个元素压入栈$S_1$ 操作b 如果栈$S_1$不为空，将$S_1$栈顶元素弹出至输出序列操作c 如果输入序列不为空，将第一个阅读全文

posted @ 2019-02-20 08:52 autoint 阅读(244) 评论(0) 推荐(0)

导航