P2312 解方程 P2312 解方程 P2312 解方程 195通过 1.6K提交 题目提供者该用户不存在 标签数论(数学相关)高精2014NOIp提高组 难度提高+/省选- 提交该题 讨论 题解 记录 题目描述 已知多项式方程： a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, ...
分类：
其他好文 时间：
2016-07-15 23:54:34
阅读次数：
217
2298 石子合并 2008年省队选拔赛山东 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 2298 石子合并 2008年省队选拔赛山东 2298 石子合并 2008年省队选拔赛山东 时间限制: 1 s 空间限制: 256000 KB 题目等级 ...
分类：
其他好文 时间：
2016-07-03 21:38:09
阅读次数：
144
我们省选的题…
考虑这个式子的组合意义，对于每一个i，枚举j表示将i个小球放入j个有序集合，且每个集合选择或者不选的方案数。
我们用f[i]表示将i个小球放入任意个有序集合，且每个集合选择或不选的方案数，则枚举最后一个集合的大小i-j，可以得到递推式：
for(int i = 1;i <=n ;i ++)
for(int j = 0;j < i ;j ++)f[i]=(f[i...
分类：
其他好文 时间：
2016-06-21 07:09:53
阅读次数：
164
感觉蒟蒻现在学多项式求逆貌似有些晚了 不过真的很有意思了(然而省选的时候自己还在玩泥巴什么也不会 多项式求逆是基于倍增的 假设我们知道 h(x)f(x)=1(mod x^n) 移项得 (h(x)*f(x)-1)=0(mod x^n) 两边同时求平方得 h(x)^2*f(x)^2 - 2*h(x)*f ...
分类：
其他好文 时间：
2016-06-15 16:05:58
阅读次数：
183
在日常的上网中，我们经常遇到省市区的选择，在这里我们讲解一下“省市区的三级联动” 第一：在html页面中写入div标签 第二：在JScript中运行的代码 1.首先是下拉列表填充事件 2.如果第一级的省选择发生变化，第二级和第三级也会发生变化 3.如果第二级的市选择发生变化，第三级就会发生变化 4. ...
分类：
其他好文 时间：
2016-05-20 22:15:36
阅读次数：
159
再水一道模板题，明天就要出发去参加二轮省选了赶紧复习复习模板。 链剖模板题，可是写链剖太麻烦了，还是写lct吧。 但这个lct比较麻烦了，因为边权有正有负，要统计最大值和最小值，这样点权赋为什么值都会妨碍统计。 想了半天，后来发现自己脑抽了，统计的时候特判一下当前点是点还是边不就可以了吗？ 裸的模板 ...
分类：
其他好文 时间：
2016-05-13 13:07:44
阅读次数：
167
跟省选day2讲的一道题好像...
#include
#include
#include
#include
#include
using namespace std;
inline char nc()
{
static char buf[100000],*p1=buf,*p2=buf;
if (p1==p2) { p2=(p1=buf)+fread(buf,1,100000,std...
分类：
其他好文 时间：
2016-05-13 02:32:08
阅读次数：
250
前段时间准备省选没更，后段（？）时间省选考砸没心情更，最近终于开始恢复刷题了。。。 题目大意：有n个点m条有向边的图，边上有花费，点上有收益，点可以多次经过，但是收益不叠加，边也可以多次经过，但是费用叠加。求一个环使得收益和/花费和最大，输出这个比值。 显然这就是经典的分数规划题啊，就是最优比率环， ...
分类：
其他好文 时间：
2016-05-07 23:25:49
阅读次数：
381
现在的时间是2016年5月5日22:48:48，是CTSC的结束日晚上，也是APIO的开始日晚上。鉴于喜闻乐见狗牌滚粗，于是就写个游记纪念一下吧。day -∞要从R1完了的那天开始说起。教练被R1给吓怕了。他第一次意识到SD变的高手如云，他从未想过省选上有这么多人A题，他没想到分数普遍特别高，他也没想到我能考的这么烂。考试这种事情，尤其是坑爹的OI比赛，变数是很大的。不光知识的储备量，还包括考试策略...
分类：
其他好文 时间：
2016-05-06 07:09:36
阅读次数：
1581
