basasuya

摘要： 因为抑或，一眼字典树 但是处理起来比较难 #include<iostream> #include<map> #include<iostream> #include<cstring> #include<cstdio> #include<set> #include<vector> #include<qu 阅读全文

摘要： 首先容易想到，每种素数是独立的，相互sg就行了 对于一种素数来说，按照的朴素的mex没法做。。。 所以题解的简化就是数位化 多个数同时含有的满参数因子pk由于在博弈中一同变化的，让他们等于相当于2k，那么这样就是一个数了 之后就是模拟，牛逼的思路 #include<iostream> #includ 阅读全文

摘要： qtmd的复习pat，老子不想看了，还不如练几道cf 这题首先可以很容易想到讨论最后的共因子为素数 这个素数太多了，1-1e6之间的素数 复杂度爆炸 所以使用了前缀和，对于每个素数k的每个小区间 (kg, k(g + 1)]是可以直接求这个区间的最佳方案的 #include<iostream> #i 阅读全文

摘要： 本题是个简单的区间dp dp[l][r]=dp[l][mid]+1 最近都没时间做题了，被我妈强制喊回去，然后颓废了10天(回家也没发控制住自己= = 我的锅)，计划都打乱了，本来还报名了百度之星，然后没时间参加 #include<cmath> #include<map> #include<iost 阅读全文

摘要： 我奇特的脑回路的做法就是 树链剖分 + 树状数组 树状数组是那种 区间修改，区间求和，还有回溯的 当我看到别人写的是lca，直接讨论时，感觉自己的智商收到了碾压。。。 #include<cmath> #include<map> #include<iostream> #include<cstring> 阅读全文

摘要： 我只能说真的看不懂题解的做法 我的做法就是线段树维护，毕竟每个数的顺序不变嘛 那么单点维护 区间剩余卡片和最小值 每次知道最小值之后，怎么知道需要修改的位置呢 直接从每种数维护的set找到现在需要修改的数的在初始卡片的位置 #include <cstdio> #include <cstdlib> # 阅读全文

摘要： 02 城市网络 比赛时候写的是单调栈，真的是让人见笑了，基本思路就是dfs时候动态处理单调栈(带回溯)，然后离线处理答案。题解是用了倍增的，效率高很多 #include <cstdio> #include <cstdlib> #include <cstring> #include <ctime> # 阅读全文

摘要： 我现在就感觉我这人现在真的没有dp的意识 其实真写起来也不难，但是把就是练的少思维跟不上，dp从根本上就是一种状态的提炼和聚集。 按照题解的意思来，dp[i][j]表示二进制第i位的值为j(0,1)的组合有多少，然后滚动数组 今天补完之后感觉，除了fft，我懒得抄板子就不补了，其他三题，代码难度都不 阅读全文

摘要： 这题的题解和我写的有一拼，异常简洁，爆炸。 这题思路dp dp[i][j] 表示的是讨论到第n位，并比原数的前n位多了 j∗2i 显然j只能取0,1,毕竟2进制嘛 之后转移就好了,注意下面两个重要状态 dp[i][1]=dp[i][0]+2 dp[i][0]=dp[i][1]+2 #include 阅读全文

摘要： 按照题解的做法，对于每一个质约数分别进行讨论最长链就行 对于每一个数的质约数可是比logn还要小的 比赛的时候没人写，我也没看 = =，可惜了，不过我当时对于复杂度的把握也不大啊 #include <cstdio> #include <cstdlib> #include <cstring> #inc 阅读全文