随笔分类 - 达哥杂题
摘要:位运算,集合论,连连看,串串香,糊涂图,木叶下
倍增,set,hash
        阅读全文
                
摘要:题面:https://www.cnblogs.com/Juve/articles/11479415.html T1:高精度gcd,其实不用写高精度取模,gcd还有一种求法 然后愉快地AC T2: 正解$O(n)$,数状数组卡常可A $sum_i$表示前缀和 我们对于每一个i,求出$sum_i-sum
        阅读全文
                
摘要:题面:去一个神奇的网页:https://www.cnblogs.com/Juve/articles/11352426.html 听说打O(nmq)有70 但是显然博主只有50分 考点:前缀和的综合应用 标算为:对于不包含环的图,连通块数目=点数-边数,所以利用二维前缀和进行预处理,O(1)求出矩形区
        阅读全文
                
摘要:随: 50%有一个dp: 100%:原根+瞎搞? 其实不用怎么做(明明是博主不会原根) 我们倍增优化这个dp,将m二进制拆分 单: 40%:n2暴力+n3高斯消元 100%:我能不能不在这里推式子呀?毕竟把别人提解粘过来不太好 那我就放个链接把大家骗到小红博客里: https://www.cnblo
        阅读全文
                

浙公网安备 33010602011771号