摘要: ——非Au不艹 阅读全文
posted @ 2013-10-17 00:07 g_word 阅读(684) 评论(3) 推荐(3) 编辑
摘要: 感觉这次thu夏令营简直就是爆RP啊 竟然签了无条件本一【Waring】RP已空话说这次考试设定竟然是下午两点开始考试 考到五点- -导致中午必须午睡 宾馆里清华也不近 按原本试机安排到12点 肯定来不及睡觉了- -果断机智地提前跑出来 吃饭睡觉下午来考场的时候就惊呆了orz 看上去从试机到开始考试... 阅读全文
posted @ 2014-06-18 17:04 g_word 阅读(503) 评论(0) 推荐(0) 编辑
摘要: orz啊又被屠了 人生如此艰难题意:给定一个k维的n^k的超立方体 超立方体的元素Ai1,i2,...,ik 的值为f(i1+i2+...+ik-k+1) f为斐波那契数列求该超立方体的所有元素和1 2 #include 3 typedef long long ll; 4 struct info{... 阅读全文
posted @ 2014-05-28 16:34 g_word 阅读(427) 评论(0) 推荐(0) 编辑
摘要: 一直要写莫队的总结都没时间写- -今天下午把它写掉吧莫队的思路就是对询问分块然后排序 使得总时间复杂度优化一个√(n)级别具体还是拿一道题目来说吧- -例题【2009国家集训队】 小z的袜子给出n个数表示n只袜子的颜色 询问l、r 表示区间[l,r] 内随机抽取两只袜子同色的概率显然就是要求区间[l... 阅读全文
posted @ 2014-05-28 16:03 g_word 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 为什么感觉我好像之前学过这玩意- -?莫比乌斯反演莫比乌斯反演就是一个能求gcd为多少的个数有几个的东西- -(反正我只知道这么用)f(x)表示gcd为x的倍数的个数g(x)表示gcd为x的个数莫比乌斯反演的基本形式是f(n) = Σ (g(d)) d | ng(n) = Σ (g(d) * m... 阅读全文
posted @ 2014-05-21 21:43 g_word 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 学了若干天终于学(bei)会了传说中的法法塔感觉也没那么难用嘛fft快速傅里叶变换 在大表课件上写就是解决高精乘的工具 其实很有理有据fft就是用复数的折半引理优化两个多项式相乘的高端东西他能使O(n^2)的多项式相乘优化到O(nlogn)听ak说这也是比较模板的东西 也就不去理解什么证明了(其实是... 阅读全文
posted @ 2014-05-18 17:34 g_word 阅读(387) 评论(1) 推荐(1) 编辑
摘要: 感谢orz神·小黑的指导kd-tree就是用来计算若干维空间k近/远点的数(shou)据(suo)结(you)构(hua)建树假设题目是k维的点第deep层就是用deep%k+1维把所有点分为两块取deep%k+1维中位数的点做为当前子树的根节点再把该维比这个点小的点扔到左子树 比这个点大的扔到右子... 阅读全文
posted @ 2014-05-15 10:56 g_word 阅读(460) 评论(0) 推荐(0) 编辑
摘要: 在CTSC和APIO上好像经常听到生成树计数这东西于是就去看了下论文蒟蒻表示看不懂证n明orz 反正懂用就行了。。生成树计数生成树计数就是给出一种n个点的无向图G 求这n个点的生成树个数G的度数矩阵d[i][j] 当i≠j时d[i][j]=0 否则等于i点的度数G的邻接矩阵a[i][j] a[i][... 阅读全文
posted @ 2014-05-15 10:08 g_word 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 被群论虐了一个星期终于大概掌握Burnside和Polya了我竟然在去年曾经会过Burnside还写过两篇题解orz果然光写题解还是不够- -so写个专题总结先贴个网址 我的群论的题目都是在这找的:http://www.cnblogs.com/jianglangcaijin/category/536... 阅读全文
posted @ 2014-05-15 10:02 g_word 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 真心爆零 不要不服这次apio给了一种新的赛制 看上去很好?所有人都可以在线提交 并且实时知道自己的分数它对每个题目分成若干分数段 每个分数段有若干数据 要获得这个分数段的分数需要通过这个分数段的全部数据但是有一个问题 如果你某个测试点错了 它就不会继续评测就导致一些可能大数据能过的程序会爆零现在数... 阅读全文
posted @ 2014-05-06 15:39 g_word 阅读(707) 评论(1) 推荐(0) 编辑
摘要: 第一次参加全世界最难的比赛- - 感觉简直神两试考了65+81=146分 Ag线155 Au线190+ orz 又是一粒Cu QAQorz神ak170大虐全场Day1:考试经过: day1睡得略晚 而且吃饭还吃得很慢0 0 导致冲到考场就已经8点了进了考场突然发现没带笔orz 又冲出去找老师 但是... 阅读全文
posted @ 2014-05-01 17:20 g_word 阅读(649) 评论(2) 推荐(0) 编辑