Rogn

2019年9月27日

摘要： 1、下载并安装texlive2019 镜像网址清华大学镜像下载，解压双击install-tl-advanced.bat开始安装，点击“Advanced”进入高级安装点击“Customize”来取消勾选不必要的包（全部安装也不大，2G左右，但是耗时多了30分钟为了检验是否安装成功，可以打阅读全文

posted @ 2019-09-27 13:30 Rogn 阅读(8537) 评论(0) 推荐(0)

Markdown入门（二）

摘要：更改字体、大小、颜色 我是黑体字我是微软雅黑我是华文彩云我是红色<font color=#00800 阅读全文

posted @ 2019-09-27 10:29 Rogn 阅读(2280) 评论(0) 推荐(0)

用0、1、2、3型文法定义语言

摘要：方法一：逐步求精法注意：这种方法需要满足独立性！即将目标式分成几个，先生成每个部分，再拼接起来注意：这种方法需要满足独立性！即将目标式分成几个，先生成每个部分，再拼接起来例题一：试采用3型文法定义语言 $L = \{a^ib^jc^k \ |i,j,k \geq 1\}$. 从左至右：阅读全文

posted @ 2019-09-27 09:56 Rogn 阅读(701) 评论(0) 推荐(0)

2019年9月24日

怎样把txt文档转换成csv文件？

摘要：其实csv就是逗号隔开的一行一行的数据，如果每行数据中都是用逗号分隔的，直接把文件后缀txt改成csv就行了。用python搞定：参考链接： 1. https://blog.csdn.net/lyg1112/article/details/53823168 2. https://zhidao. 阅读全文

posted @ 2019-09-24 22:02 Rogn 阅读(19884) 评论(0) 推荐(1)

2019年9月23日

【模板】A*B Problem（FFT快速傅里叶）

摘要：题目：给出两个n位10进制整数x和y，你需要计算x*y。（$n \leq 60000$）分析：两个正整数的相乘可以视为两个多项式的相乘，例如 $15 \times 16 = 240$，可写成 $(5+x)*(6+x) = 30 + 11x + x^2$，$x=10$ 这样得到多项式 $A(x 阅读全文

posted @ 2019-09-23 22:50 Rogn 阅读(460) 评论(0) 推荐(0)

FFT入门

摘要：可以先了解下用分治法求多项式的值链接。求 $A(x)$ 在 $w_j,j=0,1,2...,n-1$ 处的值：设多项式 $$A(x)=a_0+a_1*x+a_2*{x^2}+a_3*{x^3}+a_4*{x^4}+a_5*{x^5}+ \dots+a_{n-2}*x^{n-2}+a_{n-1} 阅读全文

posted @ 2019-09-23 22:36 Rogn 阅读(395) 评论(0) 推荐(0)

分治法求多项式的值

摘要：问题：设多项式 $A(x) = a_0 + a_1x + ...+a_{n-1}x^{n-1}$，求多项式在某点的值。分析：将多项式按奇偶分类：设 $A_{even}(x)$ 为偶数项系数构造的多项式，$A_{odd}(x)$ 为奇数项系数的多项式 $\begin{aligned}A(x) & 阅读全文

posted @ 2019-09-23 15:54 Rogn 阅读(926) 评论(0) 推荐(0)

2019年9月22日

[TJOI2015]概率论——期望&&母函数

摘要：题意求一个含有 $n$ 个结点的有序二叉树的叶子节点的期望个数。（$n \leq 10^9$）分析一堆推导..... 得 $ans = \frac{n(n+1)}{2(2n-1)}$ BZOJ一直WA，还以为是double的精度问题。建议去洛谷交(链接)，BZOJ上(链接)似乎没有SPJ，只阅读全文

posted @ 2019-09-22 15:22 Rogn 阅读(394) 评论(0) 推荐(0)

hdu1171&&P2000——母函数

摘要： hdu1171 题意：有 $n$ 种设施，每种有价值 $v_i$ 和数量 $m_i$，求一种方案使得分成价值尽可能相近的两组。（$n \leq 50, v_i \leq 50, m_i \leq 100$）分析：可以用背包做，这里讲母函数的做法。直接用样例说明一下： 310 1 20 230 阅读全文

posted @ 2019-09-22 14:29 Rogn 阅读(254) 评论(0) 推荐(0)

2019年9月21日

母函数入门【模板】

摘要：正整数拆分 hdu1028 解：对于正整数 $n$ 的拆分，其母函数为 $$f(x) = (1+x+x^2+...)(1+x^2+x^4+...)(1+x^3+x^6+x^9+...)...$$ 答案就是多项式展开后 $x^n$ 项的系数。 Code: //其实就是模拟，从前往后一一合并参考链接阅读全文

posted @ 2019-09-21 23:31 Rogn 阅读(237) 评论(0) 推荐(0)

公告