徐州站结束了有好几天了,然而为了热爱的网络课(qdu-zpj网络课你值得信赖),一直没时间写个博客,今天又来说点心里话 今年的ICPC,就这样都打完了,可惜最终也是没能拿金,不过拿到了块银,也算保底吧,这样我的队友们也有了保研的机会. 算是时不我运吧,我们队的弱项就是数学,而徐州的前几题就跟数学有关,开局鲲鲲跟+1就比较严谨的在推C题,把判断区间的大小设为36wrong了一发,不过大胆尝试一发100就过了,胆量还是必不可少的.然后+1跟鲲鲲就在推A题,在这期间F题我简单优化打了个表预处理答案,不…

第一场ICPC,跟第一场CCPC一样,可惜真的可惜. 打完比赛就感觉难受,难受不在于又抱了块铜牌,而是那种能出的题没出的可惜感非常浓重. 开场还是可以的,通过一阵讨论,就大胆猜测了A的规律,然后一发过,接着鲲鲲看出K是计算几何题,就去搞K,我读了一会H没搞懂就跟榜去读C,一开始看C有好几个图片,还以为是难题,不过读完之后感觉能做,便跟+1交换了下思路.然后鲲鲲wrong了一发K,有些焦急,不过等+1一发A了C题之后,鲲鲲也找到了错误,然后K题跟着过了.一直到这个时候,大概过了1小时40多分钟,还…

 壹 ❀ 引 在写这篇文章之前,对于取什么标题其实让我纠结了好几天,这篇文章中我想说的东西与引用类型数据有关,也与我们的惯性思维有关.本文中展示的几段代码都非常简单,原型都来自于我的日常开发,但让你立刻回答出正确答案可能还需要一点时间,不妨一起来看看吧.  贰 ❀ 测试环节 题目一: let getName = (name) => { return name; }; let person = { name: getName('听风是风') }; getName('echo'); console.…

练了一年半了,第一次打CCPC,险些把队友坑了打铁,最后也是3题危险捡了块铜. 非常水的点双连通,我居然不相信自己去相信板子,唉,结果整来整去,本来半个小时能出的题,整到了3个小时,大失误呀,不然就可以去弄其他题了,对自己的表现太失望了,给自己记一大过.然后导致了策略失误,稀里糊涂的时间久过去了,不然感觉我们队还是能再出3题的. 可惜可惜,自己的这些大赛的经验还是不足,但相信这不会成为拖累自己队伍的后腿,发现问题就要及时调整,在赛场上还是要坚信自己所想到的,不用太苛求于模板形式. 有些急躁,但心…

题意 给定一个序列,多次询问区间\([l,r]\)中满足\(min(a[i],a[j])==gcd(a[i],a[j])\)的数对\((i,j)\)数. 分析 其实就是求区间有倍数关系的数对数. 由于序列是全排列,所有有倍数关系的数对数只有\(nlogn\)个,因此可以暴力求出所有数对,然后对询问离线,转化为二位偏序的问题,使用树状数组解决即可. 树状数组求逆序对其实就是求\(i<j \&\& a[i]>a[j]\)的二维偏序关系,而在这题里求的就是\(l[i]<l[j]…

F. The Answer to the Ultimate Question of Life, The Universe, and Everything. 我的第一道真·打表题 这次是真的打表啊,不是初始化求值! 重现赛的时候,一直在搞在线的做法,map和unordered_map都上了,都是TLE,初始化建立两个map,然后枚举a,b再找是否有c,我算的复杂度也就  O(T*5000*10000/2)?  2e8?好像确实得T.实际复杂度或许更高 ? unordered_map内部哈希表实现,…

题意 有一堆石子,两个顶尖聪明的人玩游戏,先取者可以取走任意多个,但不能全取完,以后每人取的石子数不能超过上个人的两倍.石子的个数是通过模方程组给出的. 题目链接 分析 斐波那契博弈有结论:当且仅当石子数为斐波那契数时,先手必败. 又因为 $n \leq 10^{15}$,在这个范围内的斐波那契数只有72个,可以预处理出来. 注意会爆long long !! #include<iostream> #include<cstdio> #define LL __int128 using…

裂开QAQ 热身赛听隔壁电科的猛男们说赛前别做题,结果我们3个憨憨还是跑到网吧打哈尔滨的重现赛.结果真的炸裂了,队友D被E题卡哭了,我和队友Z被I题搞炸. 回宾馆的路上都害怕明天裂开. 果然想什么坏事,什么坏事就来. 第二天开局小崩,签到题F猜了发结论就A了,然后A题我告诉队友D假题意结果他竟然理解成真题意了,但是写wa了,然后队友有开始搞我给的假题意了QAQ. 还好没多久就回到正途上A了.然后C题队友大个表就过了.这个时候已经2小时了,我们在60名左右,然后M题读完就读出来是求重心,但是我们没…

A Who is better? 题意 excrt+斐波那契博弈 分析 Java的BigInteger对象默认为null,不能直接比较. 代码 import java.math.BigInteger; import java.util.Scanner; public class Main { static int n; static BigInteger[] a=new BigInteger[25]; static BigInteger[] b=new BigInteger[25]; stati…

题意 2e5的数组,q个操作 1.将\(a[x]\)改为y 2.求下标l到r内所有的\(a[i]\)通过加法不能构成的最小的值 思路 通过二操作可以知道需要提取l到r内的值及其数量,而提取下标为l到r内的元素是一定要用主席树的 而用树状数组套上主席树即可实现修改操作 剩下需要解决的就是二操作: 首先只有有至少一个1,才能构成1 假设已经可以构成[1,x],设当前区间内值为[1,x+1]的和为sum 那显然我们就能构成[1,sum]了,如果sum==x,那么答案就是x+1 这个过程可以直接暴力,最…