随笔分类 -  OJ&Competition——Other OJ

摘要:闲谈: 最后一个星期还是不浪了,做一下模拟赛(还是有点小虚) #30.candy 题目: 有一个人想买糖吃,有两家商店A,B,A商店中第i个糖果的愉悦度为Ai,B商店中第i个糖果的愉悦度为Bi 给出n,W,表示每个商店都有n个糖果且两个商店的每个糖果的价格都是W 求出最大的min(Sa,Sb)-D* 阅读全文
posted @ 2018-11-06 16:30 Star_Feel 阅读(867) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ2179&caioj1450】 简要题意: 给出两个超级大的整数,求出a*b 题解: Rose_max出的一道FFT例题,卡掉高精度 = =(没想到BZOJ也有) 只要把a和b的每一位当作是多项式的系数,然后做FFT就好了 然后将答案取下来,进行进位的操作,最后输出就好了 参考代码 阅读全文
posted @ 2018-05-02 12:51 Star_Feel 阅读(417) 评论(0) 推荐(0) 编辑
摘要:【传送门:HDU2089】 简要题意: 给出l,r,求出l到r中的数中不存在4或者62的数的个数 题解: 数位DP,第一题 参考代码: 阅读全文
posted @ 2018-04-17 20:18 Star_Feel 阅读(167) 评论(0) 推荐(0) 编辑
摘要:【传送门:SPOJ1811&BZOJ2946】 简要题意: 给出若干个字符串,求出这些字符串的最长公共子串 题解: 后缀自动机 这两道题的区别只是在于一道给出了字符串个数,一个没给,不过也差不多(代码就贴SPOJ的,因为数据范围大一点) 首先用第一个字符串构造SAM 然后处理其他的每个串在后缀自动机 阅读全文
posted @ 2018-04-12 15:08 Star_Feel 阅读(177) 评论(0) 推荐(0) 编辑
摘要:【传送门:SPOJ1811】 简要题意: 给出两个字符串,求出两个字符串的最长公共子串 题解: 后缀自动机 先用第一个字符串构建SAM,然后用第二个字符串去跑 假设当前的公共子串长度为s,在SAM的状态为p,匹配到第二个字符串的第i个字符 如果p存在连向第i个字符的边,则p=tr[p].son[st 阅读全文
posted @ 2018-04-12 11:39 Star_Feel 阅读(101) 评论(0) 推荐(0) 编辑
摘要:【传送门:SPOJ8222】 简要题意: 给出一个字符串S,令F(x)表示S的所有长度为x的子串中,出现次数的最大值。求F(1)..F(Lengh(S)); 题解: 后缀自动机的模板题(会SAM是没有用的,会DP和广义才有用——Cherish_OI) 只要求出每个状态的Right集合的个数就可以求出 阅读全文
posted @ 2018-04-12 08:14 Star_Feel 阅读(126) 评论(0) 推荐(0) 编辑
摘要:【传送门:caioj1442】 简要题意: 给出n个点,每个点都有一个权值,m个操作,操作有两种:第一种是询问l到r的第k小的值,然后输出这个值,第二种是将第x个点的值改为k 题解: 又是一道主席树的例题,不过简直比前两题(caioj1441,caioj1443)难不止一点点 看到第一种操作,我们可 阅读全文
posted @ 2017-10-23 20:25 Star_Feel 阅读(576) 评论(0) 推荐(0) 编辑
摘要:【传送门:caioj1443】 简要题意: 给出一颗n个点的树,给出每个点的权值,再给出n-1条边,有m个询问,每个询问输入x,y,k,输出第x节点到第y节点的路径上第k大的点 题解: 这是一道主席树的例题,感觉很想用树链剖分,但是会超时吧...... 做法就是将每个点到树的根所形成的链建立线段树, 阅读全文
posted @ 2017-10-23 13:33 Star_Feel 阅读(224) 评论(0) 推荐(0) 编辑
摘要:【传送门:caioj1441】 简要题意: 给出一个n个数的序列,m个询问,每个询问输入l,r,k,输出第l个数到第r个数第k小的数 题解: 首先想到线段树,但是做不到询问区间的第几小,只能做到最大或最小或和 所以我们用权值线段树——主席树来解决这道题 参考代码: 阅读全文
posted @ 2017-10-22 14:21 Star_Feel 阅读(237) 评论(0) 推荐(0) 编辑
摘要:作为本校的竞赛生,我必须为我大OJ打call caioj,小白菜oj,顾名思义,就是为刚踏进OI的“小白菜”们准备的网站,里面包含了许多专题内容,各种模版和讲解视频 而且对于刚学习C++的同学,更有帮助,OJ题目的第一版就已经为这些同学展现了C++的魅力与学习方式,让各位“小白菜”能够轻松的入门 你 阅读全文
posted @ 2017-09-26 19:00 Star_Feel 阅读(698) 评论(0) 推荐(0) 编辑

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