ssl_wyc的博客

WA的不是我,是这个世界

nssl1156-今天你AK了吗?【康托展开,高精度,二分答案,树状数组】

正题 题目大意 求n个数的全排列的第k个。 解题思路 首先康拓逆展开 ∑ii<=nxi(n−i)!\sum^{i<=n}_i x_i(n-i)!∑ii<=n​xi​(n−i)! 求每个时候第xxx大的数 然后因为...

2018-09-22 15:48:04

阅读数:42

评论数:0

2018/7/7-纪中某C组题【jzoj1494,jzoj1495,jzoj1496,jzoj1497】

前言 290卡成145,十分开心。 正题 T1:密码 大意 N个数乘起来 考试时 看起来十分简单的高精乘单精 解题思路 102410241024其实是1024102410^{24}高精乘高精了解一下,30分QAQ 代码(高精乘高精我就不解释了吧) ...

2018-07-07 20:32:09

阅读数:83

评论数:0

【2018.5.12】模拟赛之四-ssl2416 条形图【高精度,dp】

正题 题目大意 第iii行有n−i+1n−i+1n-i+1个格子,每一行要求从左到右画#,要求下面哪行的#数不能超过前一行。要求第一行必须有#,求画的方案数。 解题思路 首先一定要高精度,然后就是dp了: 这个dp比较慢是O(n3)O(n3)O(n^3)的 用f[i][...

2018-05-12 13:00:16

阅读数:38

评论数:0

【jzoj】2018.2.3NOIP普及组——D组模拟赛

前言 万年D组系列… 正题 题目1:数池塘(jzoj1898) 有一个地方有一些积水,连着的积水是一个池塘,求池塘数。 输入 第1行:由空格隔开的两个整数:N和M 第2..N+1行:每行M个字符代表约翰农场的一排方格的状态。每个字符或者是’W’或者是’.’,字符之间没...

2018-02-03 19:51:10

阅读数:128

评论数:0

【jzoj】2018/2/2 NOIP普及组——D组模拟赛

前言 今天五道题,难度做起来感觉很难,其实就是纸老虎233。 正题 题目1:公牛数学(jzoj1896) 就是高精乘 输入 第1..2行:每行包含一个十进制数 输出 第1行:输出两个数乘积 样例输入 11111111111111 1111111111 ...

2018-02-02 18:43:32

阅读数:69

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭