随笔分类 -  高精度

2018北京集训测试赛（十二）
该文被密码保护。
posted @ 2018-04-01 16:36 xjr01 阅读(10) 评论(0) 推荐(0)
2018北京集训测试赛（一）
该文被密码保护。
posted @ 2018-03-24 20:47 xjr01 阅读(15) 评论(0) 推荐(1)
2018北京冬令营模拟题
摘要：2018北京冬令营模拟题 day1 “普及组选手做前 3 道题目，提高组选手做后 3 道题目”，所以 T1 我就不写题解了。 售票(kartomat) 试题描述 C 市火车站最近出现了一种新式自动售票机。买票时，乘客要先在售票机上输入终点名称。一共有 $N$ 处目的地，随着乘客按顺序输入终点名称的每 阅读全文
posted @ 2018-01-26 16:24 xjr01 阅读(864) 评论(13) 推荐(1)
[UOJ#223][BZOJ4654][Noi2016]国王饮水记
摘要：[UOJ#223][BZOJ4654][Noi2016]国王饮水记 试题描述 跳蚤国有 n 个城市，伟大的跳蚤国王居住在跳蚤国首都中，即 1 号城市中。跳蚤国最大的问题就是饮水问题，由于首都中居住的跳蚤实在太多，跳蚤国王又体恤地将分配给他的水也给跳蚤国居民饮用，这导致跳蚤国王也经常喝不上水。于是，跳 阅读全文
posted @ 2017-06-30 20:48 xjr01 阅读(403) 评论(0) 推荐(0)
[BZOJ4563][Haoi2016]放棋子
摘要：[BZOJ4563][Haoi2016]放棋子 试题描述 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。 给你一个N* 阅读全文
posted @ 2017-05-24 18:39 xjr01 阅读(267) 评论(0) 推荐(0)
复（学）习化学时突然的一个 idea
摘要：期中考试成功探底。。。但是某些化学问题还是很有信息学价值的。。。 n 烷同分异构体计数。 这个题 fanhq666 出过，就是一个 dp。 设 f[i] 表示含有 i 个节点的无标号不同构的度数限制为 4 的有根树的个数。那么转移时枚举最多 3 个子树的大小，如果大小相同时用组合数，否则乘法原理就好 阅读全文
posted @ 2017-04-27 22:20 xjr01 阅读(238) 评论(0) 推荐(0)
[POJ2109]Power of Cryptography
摘要：[POJ2109]Power of Cryptography 试题描述 Current work in cryptography involves (among other things) large prime numbers and computing powers of numbers amo 阅读全文
posted @ 2016-11-26 10:47 xjr01 阅读(321) 评论(0) 推荐(0)
[BZOJ1005][HNOI2008]明明的烦恼
摘要：[BZOJ1005][HNOI2008]明明的烦恼 试题描述 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某 阅读全文
posted @ 2016-08-06 11:59 xjr01 阅读(216) 评论(0) 推荐(0)