Processing math: 100%

05 2018 档案

摘要:【传送门:BZOJ1857】 简要题意: 在一个平面直角坐标系中,给出A,B,C,D的坐标,AB有一条线段,CD有一条线段 如果在AB上行走,速度为P,如果在CD上行走,速度为Q,如果不在这两条线段上,而是在平面上行走,则速度为R 求出从A走到D的最少时间 题解: 三分套三分模版 首先可以发现从AB 阅读全文
posted @ 2018-05-04 16:15 Star_Feel 阅读(232) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ5016】 简要题意: 给出n个数,q个询问,每个询问输入l1,r1,l2,r2,输出x=0get(l1,r1,x)get(l2,r2,x) 其中get(l,r,x)表示l到r中x出现的次数 题解: 看这范围也是要离线的了,莫队搞一波 假设x已经确定 阅读全文
posted @ 2018-05-04 09:05 Star_Feel 阅读(272) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ5042】 简要题意: 给出n个数,q个询问,每个询问输入opt,l,r,如果opt=1,则输出l到r中的最小值,否则输出最大值 题解: 直接上ST表,自信一波,结果 MLE??好吧,离线求,最大最小值用一个数组求 TLE???好吧,看讨论,询问的范围1000左右,好,缩一波时间 阅读全文
posted @ 2018-05-03 10:59 Star_Feel 阅读(182) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ4259&BZOJ4503】 简要题意: 给出两个字符串,第一个串长度为m,第二个串长度为n,字符串中如果有*字符,则代表当前位置可以匹配任何字符 求出第一个字符串在第二个字串中出现的次数,及出现的位置开头在第二个字符串的位置(从小到大输出) 题解: FFT,通配符匹配 两道题几乎 阅读全文
posted @ 2018-05-03 09:42 Star_Feel 阅读(195) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ4827】 简要题意: 给出两个环,逆时针从1到n输入一开始每个环相应位置的值,两个环的差异值为ni=1(x[i]y[i])2 可以给其中一个环的所有值都加上一个正整数,或者逆时针旋转其中一个环 求出能得到的最小差异值 题解: FFT 我们其实可以发现把 阅读全文
posted @ 2018-05-03 08:20 Star_Feel 阅读(177) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ2194】 简要题意: 给出位置为0到n-1的a数组和b数组,定义C[k]=k<=i<na[i]b[ik],求出C数组 题解: 题目即正解系列 将这个式子变为C[k]=n1i=ka[i]b[ik] 要使得为卷积形式,就将b倒过来, 阅读全文
posted @ 2018-05-02 19:21 Star_Feel 阅读(184) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ2179&caioj1450】 简要题意: 给出两个超级大的整数,求出a*b 题解: Rose_max出的一道FFT例题,卡掉高精度 = =(没想到BZOJ也有) 只要把a和b的每一位当作是多项式的系数,然后做FFT就好了 然后将答案取下来,进行进位的操作,最后输出就好了 参考代码 阅读全文
posted @ 2018-05-02 12:51 Star_Feel 阅读(417) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2018-05-02 12:13 Star_Feel 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示