2018CCPC网络赛 J - YJJ's Salesman HDU - 6447 YJJ is a salesman who has traveled through western country. YJJ is always on journey. Either is he at the de ...
分类：
其他好文 时间：
2018-09-09 15:17:30
阅读次数：
138
【传送门】https://nanti.jisuanke.com/t/31452 【题目大意】：给定一个数字（最大可达10100），现在要求不超过它的最大超级质数。超级质数定义：对于一个数，把它看成数字序列 ，如果它的所有子序列形成的数都是质数，那么它就是超级质数。 比如说3137，它的子序列有3,1 ...
分类：
其他好文 时间：
2018-09-09 15:15:24
阅读次数：
145
给一颗树，两种操作，一种把同一层的点权值加上v，另一种求一点下的子树权值和。 按层数中点个数分块，小块直接暴力把所有点用bit更新，大块把层的值存下来。 询问的时候子树权值和为bit中的值以及其下面的点在大块中的值，下面中的点在大块中的值用二分实现。 #include <bits/stdc++.h> ...
分类：
其他好文 时间：
2018-09-09 00:37:31
阅读次数：
219
容斥+状压 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll MOD = 1e9+7; #include<vector> //const int MAX = 110; const int N = 1 ...
分类：
其他好文 时间：
2018-09-08 23:32:53
阅读次数：
284
A. Gudako and Ritsuka "链接" by Yuki & Asm.Def 期望难度：Hard 考虑从后往前进行博弈动态规划，在这一过程中维护所有的先手必胜区间。区间不妨采用左开右闭，方便转移。 考虑一次转移，如果当前Servant的后一个位置属于对手，则当前Servant的必胜区间可 ...
分类：
其他好文 时间：
2018-09-08 22:28:27
阅读次数：
373
Lattice's basics in digital electronics 44.08% 1000ms 131072K LATTICE is learning Digital Electronic Technology. He is talented, so he understood all ...
分类：
其他好文 时间：
2018-09-08 21:05:11
阅读次数：
231
2018 CCPC网络赛 Buy and Resell 题目描述 ：有一种物品，在$n$个地点的价格为$a_i$，现在一次经过这$n$个地点，在每个地点可以买一个这样的物品，也可以卖出一个物品，问最终赚的钱的最大值。 solution 用两个堆来维护，一个堆维护已经找到卖家的，一个堆维护还没找到卖家 ...
分类：
其他好文 时间：
2018-09-07 22:49:22
阅读次数：
349
素数筛链接：https://blog.csdn.net/dl962454/article/details/76595623 【题意】 f(i)：能拆成两个数的乘积，并且这两个数要求没有平方因子，并且两个数的位置互换算两种方案。 最后求f(1)+f(2)+f(3)+...f(n）。 【解题思路】 还是 ...
分类：
其他好文 时间：
2018-09-06 22:48:57
阅读次数：
217
2018ICPC南京网络赛 A. An Olympian Math Problem 题目描述 ：求$\sum_{i=1}^{n} i\times i! \%n$ solution $$(n 1) \times (n 1)! \% n= (n 2)!(n^2 2n+1) \%n =(n 2)!$$ $ ...
分类：
其他好文 时间：
2018-09-06 02:58:08
阅读次数：
287
题意：给一串只有'(' , ')' , '?' 的括号序列，每个？可以变成）或者（，代价分别为bi和ai，求变成合法序列的最小代价 思路：学习自最近的网络赛&&51nod贪心专题视频的思想，“反悔”，一般在获取收益有限制的情况下使用 先按某种“优”的策略贪心，如果不满足限制条件了，取一个修改后代价尽 ...
分类：
其他好文 时间：
2018-09-05 23:46:00
阅读次数：
180
