2019年8月27日
[BZOJ1857][Contest1348]传送带
摘要： 题面 Description 题目描述： 在一个二维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。小y在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在，小y想从A点走到D点，请问他最少需要走多长时间。 输入格式： 第一行是4个整数， 阅读全文
posted @ 2019-08-27 16:22 Evan704 阅读(172) 评论(0) 推荐(0) 编辑
[JZOJ4693][Contese1348]疯狂的火神
摘要： 题面 Description 题目描述： 火神为了检验zone的力量，他决定单挑n个人。 由于火神训练时间有限，最多只有t分钟，所以他可以选择一部分人来单挑，由于有小y的帮助，他得到了每个人特定的价值，每个人的价值由一个三元组(a,b,c)组成，表示如果火神在第x分钟单挑这个人，他就会得到a-b*x 阅读全文
posted @ 2019-08-27 14:41 Evan704 阅读(285) 评论(0) 推荐(0) 编辑
2019年8月26日
NTT简单总结
摘要： NTT简单总结 NTT是一个玄学的东西，它通过数论达到和FFT一样的效果（甚至还要快得多）。 NTT的原理其实是将FFT的$w^{k}_{n}$通过另外一个东西代替，从而将FFT中极其之慢的（而且精度爆炸的）浮点数运算更改为整数运算。 在讲NTT之前，先来了解一下数学方面的内容。 数学部分 阶 若$ 阅读全文
posted @ 2019-08-26 16:28 Evan704 阅读(526) 评论(0) 推荐(0) 编辑
[Contest1351]拆网线
摘要： 题面 Description 【问题描述】 企鹅国的网吧们之间由网线互相连接，形成一棵树的结构。现在由于冬天到了，供暖部门缺少燃料，于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏，所以他们需要把这K只企鹅安排到不同的机房（两只企鹅在同一个机房会吵架），然后拆掉一些网线，但是 阅读全文
posted @ 2019-08-26 14:53 Evan704 阅读(272) 评论(0) 推荐(0) 编辑
[Contest1351]一样远
摘要： 题面 Description 【问题描述】 企鹅国的城市结构是一棵树，有N座城市和N-1条无向道路，每条道路都一样长。豆豆和豆沙准备去参加NOIP（National Olympiad in Informatics for Penguin），但是他们住在不同的地方，豆豆住在城市A，豆沙住在城市B。他们 阅读全文
posted @ 2019-08-26 14:40 Evan704 阅读(164) 评论(0) 推荐(0) 编辑
[Contest1351]Fibonacci
摘要： 题面 Description 【问题描述】 豆豆最近迷上了Fibonacci数，然后他开始研究Fibonacci数的乘积。现在他想问你某个数能不能分解成两个Fibonacci数的乘积？ Fibonacci数的定义：F0=0,F1=1,Fk=Fk-1+Fk-2。 【输入格式】 第一行一个整数T代表提问 阅读全文
posted @ 2019-08-26 14:14 Evan704 阅读(152) 评论(0) 推荐(0) 编辑
2019年8月25日
[BZOJ4424][CF19E][Contest1338] Fairy
摘要： 题面 Description Description 给定n个点，m条边的无向图（无自环），可以从图中删除一条边，问删除哪些边可以使图变成一个二分图。 Input 第1行包含两个整数n,m，分别表示点数和边数。 第2~m+1行每行两个数x,y，表示有一条边连接点x,y。 Output 第一行两个整数 阅读全文
posted @ 2019-08-25 20:08 Evan704 阅读(405) 评论(1) 推荐(0) 编辑
2019年8月24日
洛谷P3803【模板】多项式乘法（FFT）
摘要： 题面 题目背景 这是一道 FFT 模板题 这是一道 FFT 模板题 题目描述 给定一个$n$次多项式$F(x)$，和一个$m$次多项式$G(x)$。 请求出$F(x)$和$G(x)$的卷积。 给定一个$n$次多项式$F(x)$，和一个$m$次多项式$G(x)$。 请求出$F(x)$和$G(x)$的卷 阅读全文
posted @ 2019-08-24 22:17 Evan704 阅读(246) 评论(0) 推荐(0) 编辑
FFT&DFT简单总结（持续更新）
摘要： FFT&DFT简单总结 前言 相信大家都知道大（chou）名（ming）鼎（zhao）鼎（zhu）的FFT（fake_fake_true）(fast_fast_tle)，并且都有过被它各种玄学操作虐待的经历（大佬请绕路），那么希望这篇详细的FFT简介能够帮到你。 注：本文中的多项式的次数默认为2的整 阅读全文
posted @ 2019-08-24 22:03 Evan704 阅读(3205) 评论(1) 推荐(0) 编辑
2019年8月23日
博客Latex简单食用教程
摘要： 本文中e.g.后的前者为实现效果，后者为后台输入 前言 大部分latex的实现都需要一个成对的$ e.g. $k$ $O(n)$ 指数和下标 指数和下标可以用^和_后加相应字符来实现 e.g. $n^{2}$ $a_{2}=a_{1}$ 根号 根号可以用\sqrt来实现，n次方根表示为\sqrt[n 阅读全文
posted @ 2019-08-23 16:50 Evan704 阅读(283) 评论(0) 推荐(0) 编辑
下一页