- 博客(13)
- 收藏
- 关注
RSS订阅转载 [BZOJ1857][Contest1348]传送带
题面Description题目描述： 在一个二维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。小y在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在，小y想从A点走到D点，请问他最少需要走多长时间。输入格式：第一行是4个整数，表示A和B的坐标，分别为Ax，Ay，Bx，By。第二行是4个整数...
2019-08-27 16:22:00
239
转载 [JZOJ4693][Contese1348]疯狂的火神
题面Description题目描述：火神为了检验zone的力量，他决定单挑n个人。由于火神训练时间有限，最多只有t分钟，所以他可以选择一部分人来单挑，由于有小y的帮助，他得到了每个人特定的价值，每个人的价值由一个三元组(a,b,c)组成，表示如果火神在第x分钟单挑这个人，他就会得到a-b*x的经验值，并且他需要c分钟来打倒这个人。现在火神想...
2019-08-27 14:41:00
200
转载 NTT简单总结
NTT简单总结NTT是一个玄学的东西，它通过数论达到和FFT一样的效果（甚至还要快得多）。NTT的原理其实是将FFT的$w^{k}_{n}$通过另外一个东西代替，从而将FFT中极其之慢的（而且精度爆炸的）浮点数运算更改为整数运算。在讲NTT之前，先来了解一下数学方面的内容。数学部分阶若$(a,p)$=1，且$p>1$，对于$a^{n}\equiv1(mod ...
2019-08-26 16:28:00
1673
转载 [Contest1351]拆网线
题面Description【问题描述】企鹅国的网吧们之间由网线互相连接，形成一棵树的结构。现在由于冬天到了，供暖部门缺少燃料，于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏，所以他们需要把这K只企鹅安排到不同的机房（两只企鹅在同一个机房会吵架），然后拆掉一些网线，但是需要保证每只企鹅至少还能通过留下来的网线和至少另一只企鹅联机游戏。所以他们想...
2019-08-26 14:53:00
155
转载 [Contest1351]一样远
题面Description【问题描述】企鹅国的城市结构是一棵树，有N座城市和N-1条无向道路，每条道路都一样长。豆豆和豆沙准备去参加NOIP（National Olympiad in Informatics for Penguin），但是他们住在不同的地方，豆豆住在城市A，豆沙住在城市B。他们想找一个距离A和B一样远的集合地点，所以他们想知道有多少个城市满足这个要求？...
2019-08-26 14:40:00
130
转载 [Contest1351]Fibonacci
题面Description【问题描述】豆豆最近迷上了Fibonacci数，然后他开始研究Fibonacci数的乘积。现在他想问你某个数能不能分解成两个Fibonacci数的乘积？Fibonacci数的定义：F0=0,F1=1,Fk=Fk-1+Fk-2。【输入格式】第一行一个整数T代表提问次数。接下来T行，每行一个数字A表示豆豆询问你的数。【...
2019-08-26 14:14:00
102
转载 [BZOJ4424][CF19E][Contest1338] Fairy
题面DescriptionDescription给定n个点，m条边的无向图（无自环），可以从图中删除一条边，问删除哪些边可以使图变成一个二分图。Input第1行包含两个整数n,m，分别表示点数和边数。第2~m+1行每行两个数x,y，表示有一条边连接点x,y。Output第一行两个整数，表示能删除的边的个数。接下来一行按照从小到大的顺序输...
2019-08-25 20:08:00
235
转载 洛谷P3803【模板】多项式乘法（FFT）
题面题目背景这是一道 FFT 模板题题目描述给定一个$n$次多项式$F(x)$，和一个$m$次多项式$G(x)$。请求出$F(x)$和$G(x)$的卷积。输入格式第一行2个正整数$n,m$。接下来一行$n+1$个数字，从低到高表示$F(x)$的系数。接下来一行$m+1$个数字，从低到高表示$G(x)$的系数。输出格式...
2019-08-24 22:17:00
165
转载 FFT&DFT简单总结（持续更新）
FFT&DFT简单总结前言相信大家都知道大（chou）名（ming）鼎（zhao）鼎（zhu）的FFT（fake_fake_true）(fast_fast_tle)，并且都有过被它各种玄学操作虐待的经历（大佬请绕路），那么希望这篇详细的FFT简介能够帮到你。注：本文中的多项式的次数默认为2的整数次幂，实际中如果不是，需在后面补0。What it is？快速傅里...
2019-08-24 22:03:00
1027
转载 博客Latex简单食用教程
本文中e.g.后的前者为实现效果，后者为后台输入前言大部分latex的实现都需要一个成对的$e.g.$k$$O(n)$$k$$O(n)$ 指数和下标指数和下标可以用^和_后加相应字符来实现e.g.$n^{2}$$a_{2}=a_{1}$$n^{2}$$a_{2}=a_{1}$ 根号根号可...
2019-08-23 16:50:00
478
转载 [Contest1336]管道（pipe）
题面Description给你一个城市下水道网络图，你需要选出一些管道，使得在只使用这些管道的情况下，令整个网络联通，并且花费最小。网络图可以看做是无向连通图，有n个节点和m条边，每条边连接ui和vi，选择的花费是wi。不巧的是，由于某些原因，现在市政局要求选定某条特定的边管道，你的任务是求出对于某一条边，在选择这条管道的前提下的最小花费。Input第1...
2019-08-23 15:50:00
142
转载 [Contest1336]sequence
题面Description【题目描述】 给定一个长度为n的由['0'..'9']组成的字符串s，v[i,j]表示由字符串s第i到第j位组成的十进制数字。将它的某一个上升序列定义为：将这个字符串切割成m段不含前导'0'的串，切点分别为k1,k2...km-1，使得v[1,k1]<v[k1+1,k2]<...<v[km-2,km-1]。...
2019-08-22 20:20:00
191
转载 [BZOJ3165][Heoi2013]Segment
题意在平面直角坐标系中维护两个操作：1.在平面上加入一条线段。记第i条被插入的线段的标号为i。2.询问与x=k的线段中，y坐标最靠上的线段标号。（强制在线）分析李超线段树模板题代码#include<iostream>using namespace std;const int mod1=39989,mod2=1...
2019-08-07 16:49:00
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人