摘要：
题意是2016.4.1过x天，其中抛去六日和四月一，是几号； 日期模拟题一个。。先不要脸的搞一个日期模板。。然后再利用400年一循环，打表二分一下子。。 基本没有写过日期的模拟题，总结起来下次看看能不能做出来吧。。。 弱鸡加油↖(^ω^)↗ 阅读全文
摘要：
简单总结。。比赛一塌糊涂。。策略失误太严重。。要好好补补题。。这题看上去就是构造弗洛伊德，然后枚举间接点。。两个坑导致当时做不出来。。1.memset 0x3f3f3f3f还是有毒啊。。。蒟蒻还是好好循环初始化吧。。2.多写了一个ans[26][26],how[26]... 阅读全文
摘要：
题意很明显，给你公式问第n项，求一个loga构造一个新数列， 新数列可以用矩阵快速幂求。。 思考到这一步，发现还有问题，a的gn次方mod p怎么办？ 考虑费马小定理，p是素数，所以当a不是p的倍数就成立，所以在gn中去掉k个p-1就好了，也就是在矩阵快速幂中对p-1取模，a是p的倍数的时候显然为0 阅读全文
摘要：
武大校赛的一个题目，先简单总结一下比赛，第一次出去去现场赛，难免遇到一些问题。。这次主要问题就两个吧，2h挂机以后发现了模板题结果没带模板。。看到模拟题迟迟没有动手试图用奇淫技巧去过模板题。。。其实老老实实写模拟说不定还好一些呢。。。时间分配感觉不是很好，和平常用三个... 阅读全文
摘要：
最近才听说次短路问题，以为挺简单其实是眼高手低， 题目意思就是裸的次短路，问最短路的个数和与最短路差1的个数和，考虑dijkstra的特性，可以利用每次进队列的方式方式实现。 朴素的dij就是进dis数列中的最小的，还要标记vis，那么次短路可以看做分类讨论 首先开出最短路和次短路的dis，cnt， 阅读全文
摘要：
这题如果知道了要分块做还是很简单的，分块的思想主要就是把一个连续的区间分成根号n块。。 这里仔细想想和线段树的思想有些类似，很多区间查询的题可以用分块思想解决，不过根号n比较慢就是了，但是有些在线段树上复杂的操作写起来很方便， 这道题题意就是查询一个区间内第d位为p的数有多少，那么一个块里面存一个【 阅读全文
摘要：
复习容斥原理（其实当时就没学会，看到的题，拿出来再研究一下方便日后复习， 题意：给三个数m,n,k, 0<m,n,k<10^9,求与m,n同时互质的第k个正整数(按从小到达顺序排列). 这里本质的问题就是容斥原理的最基础的应用，求1-n中与x互质的数有多少，如果知道这个的解法，那么不就是n*m就是x 阅读全文
摘要：
这题写起来很奇怪所以发个博客以后复习， 题意 是给你两个区间， 让你从中选出两个数，使得他们的异或值最大，1e18的范围， 取得异或值最大肯定要高位越大越好了，一路贪下去 那么分情况讨论，计算在第x位的时候两个数可以取0还是1还是都可以，所以写一个判断函数，（由于都可以不好讨论不妨求出只能是0和只能 阅读全文
摘要：
这周打了whu校赛的网络赛，感觉自己菜的不得了。。。和队友两个小时做了5个题之后就开始挂机三小时。。惨不忍睹简直，当时这题完全没有思路。yy了一个dp复杂的也不会算各种写不出来。。 赛后看巨巨的代码学会了枚举子集（之前弱到枚举子集都不会写还以为要dfs）。。然后写了一个记忆化400ms水过了，还是没 阅读全文
摘要：
首先要自我检讨一下，英语不好读错两遍题意啊！！！弄明白了很快就A了啊！！。。。反正我是没长脑子吧。说一下题意，这个题大概是给你一堆规则，分为A和D，其中有些是一个区间，也就是二进制的前多少位符合就行了。然后还有一下查询，以查到的第一个匹配为准，没有默认YES，这里唯一... 阅读全文