高精度 - hzwer.com

PKUSC 2014 #1
A:unix纪元模拟[crayon-673ffcc1015b4663877419/]B:连环锁真心不会格雷码QAQ[crayon-673ffcc1015be572051308/]C:Zhu'smultiset二分答案，得出每个数的增长开始时间[crayon-673ffcc1015c6385318625/]D:TeamThemUp!二分图染色+dp[crayon-673ffcc1015ca254736199/]F.Boatherds傻逼点分治[crayon-673ffcc1015d4290552869/] ...
42015年5月11日4,732递推与动规,模拟,STL,二分法,点分治,高精度,二分图染色

「fjWC2015」世界树
「题目描述」奥丁杀死的巨人伊米尔后，从伊米尔的尸体上生长出来一株巨大的梣树，它是整个宇宙的核心，被称为世界之树，这个巨木的枝干构成了整个世界，它被神秘的奥术力量所守护。奥丁发现，世界树的每个节点至多有两棵子树，其蕴含的奥术力量是子树奥术力量的最大值+1，如果一个节点没有子树，其奥术力量为1，这些节点被称为“源”。世界树在悠长的岁月里形成了奇妙的魔法平衡，具体来说，它的左子树与右子树的奥术力量的差的绝对...
02015年2月4日4,633二分法,高精度,矩阵乘法
「BZOJ2822」[AHOI2012] 树屋阶梯
Description暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候，发现旁边堆满了一些空心四方钢材（如图1.1），经过观察和测量，这些钢材截面的宽和高大小不一，但都是1尺的整数倍，教官命令队员们每人选取N个空心钢材来搭建一个总...
02014年12月23日4,840高精度,卡特兰数
「BZOJ2656」[ZJOI2012] 数列(sequence)
Description小白和小蓝在一起上数学课，下课后老师留了一道作业，求下面这个数列的通项公式：小白作为一个数学爱好者，很快就计算出了这个数列的通项公式。于是，小白告诉小蓝自己已经做出来了，但为了防止小蓝抄作业，小白并不想把公式公布出来。于是小白为了向小蓝证明自己的确做出来了此题以达到其炫耀的目的，想出了一个绝妙的方法：即让小蓝说一个正整数N，小白则说出的值，如果当N很大时小白仍能很快的说出正确答案，这就...
102014年12月9日5,232高精度
「BZOJ1557」GC转移
Description撞啊撞，撞啊撞，DP终于在规定时间内撞完了所有的石头。轰的一声，一扇厚重的石门上升了，露出一个门，大家激动地冲了进去，却发现是另外一个巨大的迷宫。。。。。。又经过N轮天翻地覆的巨响之后，DP终究还是把头转昏了，幸好的是他撞完了最后一个迷宫。在DP昏厥之际，也正是谜题解开之际。就在最后的一个小石洞里面，记录了这里N光年前的历史。原来在那个时候，也发生了一次巨大的变动，当时的KD同样是为了...
32014年11月15日3,917贪心,高精度
「BZOJ1089」[SCOI2003] 严格n元树
Description如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d（根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为２的严格２元树有三个，如下图：给出n,d，编程数出深度为d的n元树数目。Input仅包含两个整数n,d(0 < n < = 32, 0 <= d <=16)Output仅包含一个数，即深度为d的n元树的数目。SampleInput「样例输入1」22「样例输入2」...
02014年11月14日5,129递推与动规,高精度
「考后欢乐赛」最小公倍数
题目描述给定两个正整数，求他们的最小公倍数。样例输入2812样例输出84数据范围对于40%数据：1<=a,b<=10^9对于60%的数据：1<=a,b<=10^12对于100%数据：1<=a,b<=10^100 提示：为了略微降低题目难度，增加以下条件：输入数据保证a>=b输入数据保证a、b没有前导0输入数据保证除了在两个正整数a、b之间的空格和行末换行符以外，不存在其他非数字字符最后友情提醒：高精除高精写二分做法风味更佳对...
02014年11月12日4,822高精度,最大公约数与最小公倍数
「NOIP模拟赛」数位和乘积
「题目描述」一个数字的数位和乘积为其各位数字的乘积。求所有的N位数中有多少个数的数位和乘积恰好为K。请注意，这里的N位数是可以有前导零的。比如01，02视为二位数，但是他们的数位和乘积都是0。「输入格式」一行两个整数N，K「输出格式」一个行一个整数表示结果。「样例输入」23「样例输出」2「样例输入2」20「样例输出2」19「数据范围」对于20%：N<=6。对于50%：N<=16存在另外30%：K=0。对于100%：N<=50，0...
02014年9月13日3,791背包动规,高精度
「NOIP模拟赛」西行寺幽幽子
题目描述在幻想乡，西行寺幽幽子是以贪吃闻名的亡灵。不过幽幽子可不是只会吃，至少她还管理着亡灵界。话说在幽幽子居住的白玉楼有一颗常年不开花的樱树——西行妖。幽幽子决定去收集人间的春度，聚集起来让西行妖开花。很快，作为幽幽子家园艺师的魂魄妖梦收集到了M个单位的春度。并且在这段时间里，幽幽子计算出要让西行妖开出一朵花需要N个单位的春度。现在幽幽子想要知道，使用所有的春度，能够让西行妖开出多少朵花。输入格...
02014年9月10日4,396高精度
「BZOJ1655」[Usaco2006 Jan] Dollar Dayz 奶牛商店
DescriptionFarmerJohngoestoDollarDaysatTheCowStoreanddiscoversanunlimitednumberoftoolsonsale.Duringhisfirstvisit,thetoolsaresellingvariouslyfor$1,$2,and$3.FarmerJohnhasexactly$5tospend.Hecanbuy5toolsat$1eachor1toolat$3andanadditional1toolat$2.Ofcourse,thereareothercombinationsforatotalof5differentwaysFJcanspendallhismoneyontools.Heretheyare:1@US$3+1@US$21@US$3+2@US$11@US$...
02014年9月5日3,967背包动规,高精度
「BZOJ1754」[Usaco2005 qua] Bull Math
DescriptionBullsaresomuchbetteratmaththanthecows.Theycanmultiplyhugeintegerstogetherandgetperfectlypreciseanswers...orsotheysay.FarmerJohnwondersiftheiranswersarecorrect.Helphimcheckthebulls'answers.Readintwopositiveintegers(nomorethan40digitseach)andcomputetheirproduct.Outputitasanormalnumber(withnoextraleadingzeros).FJasksthatyoudothisyourself;don'tuseaspeciallibraryfunctionforthemulti...
02014年7月10日3,216高精度
「泉七培训 – 郑予凡」致命漏洞
对于55%的数据，此题可以用个简单的矩阵乘法100%只要加上高精度即可，但是考场上高精度打萎了只有55%...没发现挂哪了。。。[crayon-673ffcc114f9d985118968/] ...
02014年6月14日3,489高精度,矩阵乘法