bzoj 3601 一个人的数论 - 莫比乌斯反演 - 拉格朗日插值 - 高斯消元
题目大意：定义fk(n)=∑1≤i≤n,(i,n)=1ik，求fk(∏wi=1paii)fk(n)=∑1≤i≤n,(i,n)=1ik，求fk(∏i=1wpiai)f_k(n)=\sum_{1\le i\le n,(i,n)=1}i^k，求f_k(\prod_{i=1}^wp_i^{a_i})，其中k≤1e2, w≤1e3k≤1e2, w≤1e3k\le1e2,\ w\le1e3...
bzoj 1091 Zju2112 Dynamic Rankings - 整体二分 - 学习笔记
整体二分·屯板子
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<assert.h>
#define N 110000
#define lb(x) (x&-x)
#define debug(x) cerr&l...
chess 一个多项式插值维护dp的好题
题目大意：给你一个n*m的棋盘，你需要把一些格子染成黑色，使得有恰好k个黑色联通块，对998244353取模，n≤3，k,m≤5e4n≤3，k,m≤5e4n\le3，k, m\le5e4。
题解：考虑dp，dp[i][j][S]表示第i列，第i列的黑格子集合是S并且有j个联通块（注意当n=3的时候第一、三行同是黑格子的时候有是否联通两种情况），这样|S|<=9（事实上有几种状态相同可以去掉...
3473 字符串 - 后缀自动机 - 线段树合并
往上题解很多复杂度其实是和串总长有关的，如果给你一颗Trie就gg了。SAM上一个点的答案是其parent树中所有点的答案的并集的结论是不对的，因为有可能当前这个节点可以表示一条从根出发到某个点的路径，这条路径没有后继，但是一个节点对应的这样的路径显然不超过一个，因此其线段树初始化为相应区间即可，最后跑一边线段树合并即可，线段树合并的时候遇到一个满的区间就return掉。另，这个题求得是重复子串算...
BZOJ 5125 小Q的书架 - 分治维护决策单调性dp - 学习笔记
决策单调性指的是，对于i< j，存在某个时刻k，满足i的转移不优于j，那么对于时刻t>k，i依然不会由于j。因此若将每个点的最优决策点（相同则最右）写下来，会是单调的。如果这个dp可以很快的计算一个决策点对于一个时刻的影响（即，如果转移方程是now[x]=min_{y
#include<iostream>
#include<cstring>
#include&
人工智能教程009：创建卷积神经网络进阶（1）
对CIFAR-10 数据集的分类是机器学习中一个公开的基准测试问题，其任务是对一组32x32RGB的图像进行分类，这些图像涵盖了10个类别： 飞机， 汽车， 鸟， 猫， 鹿， 狗， 青蛙， 马， 船以及卡车。 目标 本教程的目标是建立一个用于识别图像的相对较小的卷积神经网络，在这一过程中，本教程会： 着重于建立一个规范的网络组织结构，训练并进行评估； 为建立更大规模更加复杂的模型提供一个范例 选择CIFAR-10是因为它的复杂程度足以用来检验TensorFlow中的大部分功能，并可将其扩展为更
我从未见过如此厚颜无耻的数据结构 - 不知道叫什么算法（类笛卡尔树？
题目大意：给你一个二元组序列C=(A,B)，多组询问每次给你一个[L,R]求这个区间的所有子序列，满足任意一对选出的数字(Cx,Cy)在原序列上x和y的中间位置存在一个二元组Ck=(Ak,Bk)（x< k< y）满足Ak>Ax并且Ak>Ay（特殊的只选出一个数字也合法），的权值之和。一个子序列的权值定义为其元素的B值的乘积。输入数据保证A两两不同并且随机生成，n<=1...
bzoj 3162 独钓寒江雪 - 无标号树同构 - dp - 学习笔记
对于无标号树计数首先要找到其重心作根，如果有多个就再建一个点连着两个点；这样能够保证一个节点的某棵子树不会和整棵树减去当前这颗子树形成的树同构，这样就转化为有根树。哈希就随便哈希即可。这个题，如果一个节点有x颗同构的树并且每一颗子树都有y中方案，那么就相当于y个变量每个变量取值>=0其和为x的方案数，组合数一波即可。
#include<iostream>
#include&...
某个树上数据结构 - splay - 启发式合并
题意：给你一颗有边权、点有颜色的有根树，根是1，对每个点求，仅考虑其子树，哪种颜色的点两两距离之和最大，多解输出编号最小。
题解：省选前敲一波数据结构。splay用启发式合并即可。
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#includ...
C#中使用HtmlAgilityPack对html进行解析
xpath一般使用在xml的解析上比较多，实际上html是xml的一个子集。在.Net中为了方便我们对html进行操作微软为我们提供了一个轻量级并且开源的类库HtmlAgilityPack（点击下载）。比如我们想截取网页上某一部分文字获取其他元素的时候我们一般都是使用正则表达式一步一步的来进行处理的，这个过程相当的繁琐特别是对正则表达式不熟悉的情况，通过HtmlAgilityPack这个过程就变得
使用C#发送Http请求实现模拟登陆实例
本文主要介绍了使用C#发送Http请求实现模拟登陆实例,模拟登陆的原理简单，想要了解的朋友可以了解一下。
模拟登陆的原理很简单，就是发送一个Http 请求服务器获得响应，然后客户端获取到cookie即可实现模拟登陆，比如一些抢票软件的原理无非也是这样模拟客户端的cookie 然后发送请求去抢票，然后12306 本文将演示如何用C# 来实现模拟登陆的，推荐一款工具Fiddler，这是一款监
android jni开发之（一）--------eclipse中ndk环境变量配置
前言：NDK：即Native Development Kit，用它开发c/c++是很方便的。这里是基于r13b的开发的，但r13b中没有samples这个文件，所以需要下载以前的版本中的samples，samples中包含的是官方的例子。准备工具：既然开发NDK，那eclipse和AndroidSDK那肯定是必须的。下载NDK包，android Studio中可直接下载，eclipse应该也可以，...
VS 输出窗口 设置
环境：VS2010 C++运行时如何弹出输出框：项目->属性->配置属性->链接器->系统->子系统，选择“控制台（/SUBSYSTEM:CONSOLE）”链接选项，应用并确定。...
Linux环境变量简述
如果我们想让自己的命令能被系统找到，就需要把命令所在的目录加到环境变量里面.系统查找命令的顺序是从环境变量的第一个目录到最后一个目录，在第一次碰到查询的命令后，就调用执行https://www.linuxidc.com/Linux/2017-08/146501.htmhttps://blog.csdn.net/llzk_/article/details/53813266修改或者添加环境变量在/et...
Springcloud中的region和zone的使用
一、背景 用户量比较大或者用户地理位置分布范围很广的项目，一般都会有多个机房。这个时候如果上线springCloud服务的话，我们希望一个机房内的服务优先调用同一个机房内的服务 ，当同一个机房的服务不可用的时候，再去调用其它机房的服务，以达到减少延时的作用。 二、概念 eureka提供了region和zone两个概念来进行分区，这两个概念均来自于亚马逊的AWS： （1）region：可以简单理解为地理上的分区，比如亚洲地区，或者华北地区，再或者北京等等，没有具体大小的限制。根据项目具体的情况，
今日推荐
周排行