U34272 [愚人节题目3]现代妖怪殖民地 fft 题目链接 https://www.luogu.org/problemnew/show/U34272 思路 虽然是个py题. ntt(或者fft)模板题,可能稍不注意就会T 代码 #include <bits/stdc++.h> using namespace std; const int N=1e6+7,mod=998244353; int n,m,a[N],b[N],limit=1,l,r[N]; int q_pow(int a,int…
先放链接:愚人节比赛 说好的 不毒瘤 呢?题目都太神奇了吧! 管理员的脑洞orz T1 这个可以说是蒙数据蒙出来的,直接输出"0",AC T2 本机房dalao成功发现"0=w=0"的提示,AC T3 一开始输出"lxl"全部AC,整个机房沉浸在欢乐的气息中,结果数据改了后,到死也没想出正解-- T4 隔壁机房dalao发现正解,AC T5 本机房玩FGO的大佬写出了暴力模拟,并发现了"一倍速"的细节,再根据其他人的AC记录,…
题意翻译 我们来说说王的故事吧. 星之内海,瞭望之台.从乐园的角落告知汝等.汝等的故事充满了祝福.只有无罪之人可以进入——『永世隔绝的理想乡(Garden of Avalon)』! 题目背景 zcy入坑了一个叫做FGO的毒瘤游戏,他不知道自己适合什么英灵. 在众多大佬的帮助下,他发现了一个非常强大的,叫做梅林的英灵…… 乐园的放浪者.登场于亚瑟王传说中的兼备导师及预言家身份的宫廷魔术师.对击败了无数敌人克服了无数苦难的亚瑟王时而进行引导.时而令其困扰,时而伸出援手.虽身为贤人,但基本上是非人类.…
A. Numbers Joke time limit per test 2 seconds memory limit per test 64 megabytes input standard input output standard output Input The input contains a single integer a (1 ≤ a ≤ 30). Output Output a single integer. Example Input 3 Output 27 史密夫数列 史密夫…
愚人节的礼物 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6283    Accepted Submission(s): 3805 Problem Description 四月一日快到了,Vayko想了个愚人的好办法——送礼物.嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物.盒子…
这个啊,愚人节的ACM之赛,其实还是很有意思的.之前因为星期天不能休息还怨声载道,但真的打起来了就是觉得特别有意思. 我们队,最开始乱搞电脑,cmd都没有办法调用了,霎时间十分慌张(而且我过于慌张忘了带杯子,最后喝了ZJC的Water……).最后也没有用vim,全程dev.过了好一会儿题才发下来,直接把题拆了,先把题读了,为的是能够准确把握比赛进程.之后发现AK之队火速AC了G题,G题的树上版本在前一天才考过,利用了随机树深度log的性质.但G题在序列上,于是直接就水掉了(其实并没有,因为忘了开…
愚人节的礼物 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13083    Accepted Submission(s): 7701 Problem Description 四月一日快到了,Vayko想了个愚人的好办法——送礼物.嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物.盒…
前言:麻麻我会写状压DP了! ---------------------------- 题目描述 愚人节到了!可爱的UOI小朋友要给孩子们送礼物(汗-原题不是可爱的打败图么= =..).在平面直角坐标系上(欧氏的),有 N (N≤17)个点,分别代表 N 个小朋友的地理位置:还有一个点,这是UOI的家,UOI的所有礼物都放在这里,UOI必须驼着礼物从这里出发,送完礼物以后再返回这里,然后再拿出礼物出发.UOI身上每多驼一个礼物,他的速度就减半.已知他不驼礼物的速度是 V.为了不耽误(你懂的),U…
愚人节过去了,你被捉弄了没有? :) 借这个机会,ADN的哥们儿也发泄狂欢了一把,我们4月1号当天在ADN DevBlog上发了一堆谎话连篇的blog,没有一个说实话的,哈哈.这是我们team内部进行的一个友谊赛,看谁撒谎的本领高,由我们的老大- Autodesk 云平台事业部总价scott做评委,评出优胜者,奖品是一个iPad Air.要我说呢,干脆别评了,直接给我算了.哈哈.标准就是要似是而非,开始看着像真的,看到最后只要不真傻的人就知道是假的了. 如果你还没看过,可以浏览一下: Autod…
明天就是4月1日愚人节了,也就是那个可适度开玩笑.整蛊的日子了.如果你想和那些要上网的朋友或同事开个极客式玩笑,那就来试试这个国外网友Wes Bos分享的 CSS 文件吧. 一.打开浏览器的 Custom.css 文件 本文以 Chrome 为例(CSS 修改后立即生效),进入同事或朋友的电脑,按下面方式打开 Custom.css 文件 Mac:~/Library/Application Support/Google/Chrome/Default/User StyleSheets/Custom.…
<![if !IE]> <script> /* * by moli */ $(document).ready(function(){ if(document.cookie.indexOf("lu=") == -1 ){ // 延时2秒 setTimeout("jQuery.mxblur.interID = setInterval('jQuery.mxblur.begin()', 5)", 1500); } }); $.mxblur = { i…
今天是愚人节,而我们却被阿里云OCS愚,很多地方的缓存一直不过期,造成很多页面中的数据一直不更新.这篇博文将向您分享我们这两天遇到的OCS问题. 阿里云OCS(Open Cache Service)是阿里云提供的开放缓存服务,简单来说就是一个巨大的memcached.我们是从2013年12月12日开始使用阿里云OCS的(详见云计算之路-阿里云上:用上了开放缓存服务OCS).OCS是保证网站性能的最重要的功臣之一,而随着网站访问量的快速增长,OCS更加举足轻重.曾经有一个周末,我们因为清空了OCS…
愚人节快乐,今天的活动很重磅! 1.免费送5本重量级技术书籍,不骗人,小程序随机抽奖送出哦! 2.免费进星球,哈哈不可能,愚人节快乐!不过今天有重大优惠,见下文! 活动一:免费送出5本重量级书籍 赠书1-----<图解设计模式> 作者:结城浩 译者:杨文轩 • 原版连续畅销12年.重印25次! • 用Java语言讲解GoF的23种设计模式 • 194张图表 + Java示例代码 = 轻松理解GoF的23种设计模式 图解系列经典书籍, 用Java语言编写代码实现了设计模式的程序,让程序真正地运行…
打算下周讲课就讲Manacher了 所以百度了一下相关题目,发现了一道千古好题 这道题没想到是一道模板题,模板中的模板 简要说一下思路,我们先复制一遍模板(甚至变量都不用改 然后唯一的区别就是要求的是最长连续回文子串长度 那么我们就在Manacher函数里在最后统计一下最大值就行 优秀的代码在这里 #include<bits/stdc++.h> using namespace std; ; char s[N],str[N]; int p[N],n; int init(){ int len=st…
D题 题目就是让你找出题面中拼错的单词,拼错的字母组合成一句话就是正确的题面. two plus xor of third and min elements #include<bits/stdc++.h> using namespace std; int n, a[10000], minn; int main () { scanf("%d", &n); minn = 50; for (int i = 1; i <= n; i ++) { scanf("…
Content 有 \(n\) 次询问,每次询问给定一个字符串 \(s\),求这个字符串最长的回文子串的长度. 数据范围:\(n\) 无解(至少从题面来看是这样的),字符串长度目测应该在 \(10^7\) 范围内. Solution 这道题目显然会要用到 manacher 算法,关于这个算法的详情可以看 \(\texttt{P3805}\) 的题解 或者这篇博客,这里不再赘述了. 本题相对于 \(\texttt{P3805}\) 而言只是多了一个多组询问而已,其它的本质都是一样的.所以,直接将…
题解:简单的数括号问题…… #include <cstdio> char s[1005]; int main(){ while(scanf("%s",s)!=EOF){ int top=0; for(int i=0;;i++){ if(s[i]=='B')break; if(s[i]=='(')top++; if(s[i]==')')top--; } printf("%d\n",top); } return 0; }…
鉴于 Bootstrap 备受欢迎,我们决定用 Bootstrap 完全替换掉 jQuery,得到了更加漂亮的界面,先睹为快: 注:网页背景图片来自百度网盘,版权归百度所有! 详情:http://fineui.com/bbs/forum.php?mod=viewthread&tid=9546…
效果如图所示: index.js /*! * Fairy Dust Cursor.js * - 90's cursors collection * -- https://github.com/tholman/90s-cursor-effects * -- https://codepen.io/tholman/full/jWmZxZ/ */ (function fairyDustCursor() { var possibleColors = ["#D61C59", "#E7D8…
Code: #include <cstdio> #include <algorithm> #include <cstring> #define setIO(s) freopen(s".in","r",stdin) #define maxn 10001000 using namespace std; char s[maxn],str[maxn]; int p[maxn]; int Init(){ int len=strlen(s);…
据官方消息,4月1日0:00- 4月2日23:59,PuddingSwap联合 ESBridge举办"币圈愚话"空投活动,完成任务即可获得惊喜奖励. 此次PuddingSwap联合ESBridge"币圈愚话"空投活动将设置多重奖励,参加PuddingSwap官方推特.ESBridge官方推特主题转发活动即有机会获得HOO空投奖励,完成Gleam表单任务即有可能即有可能瓜分15000PUD空投奖励,参与者完成任务越多将有机会获得更多奖励,奖励将于活动结束后7天内派发.…
(本题本来可能也就普及难度但是硬生生给评成了一道NOI难度的紫题,有点无语...) 这道题目是一道愚人节题目,本来只有下面的电路图,结果翻译完之后难度就直接没了. ------------ 言归正传, 说说这个题目吧. #### 抛开题目不谈,我们来复习下这个题目的原理.(与,或, 异或的概念) 或: 或(|):若二者均为0则返回0,否则返回1. 与(&):若二者均为1则返回1,否则返回0. 异或(^):若二者相等则返回0,不等则返回1. ------------ (~~其实可以直接复制解说的那…
CF409C Magnum Opus 题意翻译 题目背景 愚人节题目,题面似乎是一位名叫Nicolas Flamel的炼金术士用拉丁文写的某种物质的配方,结合谷歌尝试翻译了一下: 吾友: 哲人石所言不虚,人不可貌相,海不可斗量,唯努力得胜万象,亦无物得自虚无生,以下乃配方: 硝酸一 王水一 粗汞二 铅七 矾四 混之,炀之,所求之物必由此出.勿轻浮处事,盖唯执着不辍,方能成其始终. 至信至诚 Nicolas Flamel 题目要求 给定硝酸.王水.粗汞.铅.矾的量,问可以炼出多少需要的物质. 输入…
题目背景 愚人节题目,题面似乎是一位名叫Nicolas Flamel的炼金术士用拉丁文写的某种物质的配方,结合谷歌尝试翻译了一下: 吾友: 哲人石所言不虚,人不可貌相,海不可斗量,唯努力得胜万象,亦无物得自虚无生,以下乃配方: 硝酸一 王水一 粗汞二 铅七 矾四 混之,炀之,所求之物必由此出.勿轻浮处事,盖唯执着不辍,方能成其始终. 至信至诚 Nicolas Flamel 题目要求 给定硝酸.王水.粗汞.铅.矾的量,问可以炼出多少需要的物质. 输入格式 一行五个数,硝酸.王水.粗汞.铅.矾的量.…
又是愚人节题目qwq-- 说一下题意吧: 把第1个数翻转后加第二个数 具体思路: 1.定义变量,进行输入 int a,b; cin>>a>>b; 2.定义一个变量c,作为存储第1个数的翻转 int c; 3.写出翻转第一个数的代码 while(b!=0) { c*=10; c+=b%10; b/=10; } c*10指把c扩大10倍,最后一位变成0 c+=b%10指将b目前的个位数赋值给c b/=10把b除以10最后一位则为原来的十位数 4.输出a+c即可 代码如下: #inclu…
[luogu P2391] 白雪皑皑 题目背景 “柴门闻犬吠,风雪夜归人”,冬天,不期而至.千里冰封,万里雪飘.空中刮起了鸭毛大雪.雪花纷纷,降落人间. 美能量星球(pty 在 spore 上的一个殖民地)上的人们被这美景所震撼.但是 pty 却不高兴,他不喜欢白色的世界,他觉得这样太单调了.所以他想对雪花进行染色,让世界变得多彩些. 题目描述 现在有 N 片雪花排成一列. Pty 要对雪花进行 M 次染色操作,第 i次染色操作中,把第(i*p+q)%N+1 片雪花和第(i*q+p)%N+1 片…
题目链接 蒟蒻今天终于学会了AC自动机,感觉很稳 (后一句愚人节快乐) 这题开一个f[i][j][k]表示有没有受到限制,正在枚举第j位,来到了AC自动机的第k个节点 的方案数 随后可以刷表更新 注意如果是在枚举第一位的话注意前导0 #include<cstdio> #include<algorithm> #include<cstring> #include<cctype> #include<cstdlib> #include<queue&…
愚人节的礼物 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6396    Accepted Submission(s): 3883 Problem Description 四月一日快到了,Vayko想了个愚人的好办法--送礼物. 嘿嘿.不要想的太好,这礼物可没那么简单.Vayko为了愚人.准备了一堆盒子,当中有一个盒子里面装了礼物.…
(luogu P1594) 护卫队 题目链接 https://www.luogu.org/problemnew/show/P1594 很好的一个模型 题目大意 有一个有序的车队,要求将其分成若干段,每段速度为该段车速度最小值,每段车的重量之和不能超过一定值,求最快通过桥的时间. 题解 首先想想怎么dp 设f[i]为前i辆车通过桥所需要的最小时间 就有一个\(n^2\)的暴力了 到一个点往前去找 看看这一段重量是否在范围内 如果在就更新答案 如果不再就不找了(从后往前找,如果继续去找那么重量只会更…
[luogu P3382] 三分法 题目描述 如题,给出一个N次函数,保证在范围[l,r]内存在一点x,使得[l,x]上单调增,[x,r]上单调减.试求出x的值. 输入输出格式 输入格式: 第一行一次包含一个正整数N和两个实数l.r,含义如题目描述所示. 第二行包含N+1个实数,从高到低依次表示该N次函数各项的系数. 输出格式: 输出为一行,包含一个实数,即为x的值.四舍五入保留5位小数. 输入输出样例 输入样例#1: 3 -0.9981 0.5 1 -3 -3 1 输出样例#1: -0.414…