"题目" 一道树状数组的题。 话说题目直接告诉做法是什么鬼？ 首先这个题直接暴力是$O(n^2)$的，不能通过（~~评论里说可以？可能数据太水了，建议加强~~） 考虑优化，首先对于答案里的$max$，可以直接通过排序优化掉，即把数据从小到大排序，每次更新答案的时候就直接使用当前的$V$就可以了。 之 ...
分类：
其他好文 时间：
2020-04-25 17:22:48
阅读次数：
59
3.闰年 package ggd; import java.util.Scanner; public class jc { public static void main(String[] args) { // TODO Auto-generated method stub Scanner inpu ...
分类：
其他好文 时间：
2020-04-25 14:22:13
阅读次数：
68
XV. "[HEOI2016/TJOI2016]求和" 题意：求一个东西 $\LARGE\sum\limits_{i=0}^n\sum\limits_{j=0}^iS_i^j 2^j j!$ 其中$S_i^j$为第二类斯特林数，递推公式为$S_n^m=S_{n 1}^{m 1}+m S_{n 1}^ ...
分类：
其他好文 时间：
2020-04-25 12:59:19
阅读次数：
53
X. "CF1096G Lucky Tickets" 这题一个NTT快速幂的形式就非常明显了。直接构建一个函数$g(x)=[x\in \text{给出的k个数码}]$。则我们要求的就是$\sum\limits_{i=0}^{\infty}(g^{n/2}(i))^2$。由于模数是$998244353 ...
分类：
其他好文 时间：
2020-04-25 12:48:31
阅读次数：
51
一、题目说明 题目437. Path Sum III，给定一个二叉树和整数sum，计算路径和是sum的数量，其中路径只能是从父节点向下的。难度是Easy！ 二、我的解答 这个题目绝对不是Easy！最直观的想法，先判断根节点是否有路径，然后判断左子树，右子树是否有路径。 性能如下： 三、优化措施 网上 ...
分类：
其他好文 时间：
2020-04-25 12:45:55
阅读次数：
58
Time Limit: 2 sec / Memory Limit: 1024 MB Score : 400 points ps:我发现一个很有趣的问题，long long和int 一起使用时，数据过大可能会出现错误，比如下面。所以最好还是统一用long long。 Problem Statement ...
分类：
其他好文 时间：
2020-04-25 12:36:28
阅读次数：
66
XIII. "[SDOI2015]序列统计" 一个非常naive的想法就是多项式快速幂。 我们令一个函数$f_1(x)=[x\in S]$。并有$f_i(x)=\sum\limits_{ij\equiv x\mod m}f_{i 1}(i) f_{i 1}(j)$。则答案为$f_n(x)$。 后面那 ...
分类：
其他好文 时间：
2020-04-25 12:18:27
阅读次数：
66
Python两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 思路一: 思路二: 思路三: ...
分类：
编程语言 时间：
2020-04-25 10:54:35
阅读次数：
78
并查集模版（Java） 初始化，找集合老大，合并集合 public class UnionFind { public int[] parent; public int n,m,sum; //开始时每个集合只有自己，所以集合老大也是自己 public void Init() { for(int i = ...
分类：
编程语言 时间：
2020-04-25 01:15:27
阅读次数：
81
题目链接：The Child and Sequence 题意：给你你一个序列a，有三种操作：(1)求$\sum_{i=l}^{r}a[i]$，(2)让区间[l,r]内的所有数模x，(3)令a[k]=x 思路：如果没有操作(2)，那就是线段树模板题，现在考虑如何实现操作(2) 定理：如果mod<x，那 ...
分类：
其他好文 时间：
2020-04-25 00:49:28
阅读次数：
50
