- 博客(19)
- 收藏
- 关注
RSS订阅转载 struts2.5 使用i18n国际化时中文乱码的一种解决方案
Before将中文手动改为UNICODE码，After搞定。转载于:https://www.cnblogs.com/mooleetzi/p/11597429.html
2019-09-27 13:31:00
564
转载 2019 南昌 ICPC网络赛 H The Nth Item (矩阵快速幂/二次剩余+记忆化)
题目连接原题描述For a series:\begin{gathered} F(0) = 0,F(1) = 1\\ F(n) = 3*F(n-1)+2*F(n-2),(n \geq 2) \end{gathered}F(0)=0,F(1)=1F(n)=3∗F(n−1)+2∗F(n−2),(n≥2)We have some queries. For each q...
2019-09-09 16:01:00
195
转载 Cubes UVA10601 POLYA定理
题目链接Solution二元组$(i,j)$表示循环节个数，循环个数。（组合数学里叫等价类和K不动置换类？）不变置换:$1*(1,12)$面心$+90:3*(4,3)$面心$-90:3*(4,3)$面心$180:3*(2,6)$对棱$180:6*[(2,5)+(1,2)]$体心$120:4*(3,4)$体心$240:4*(3,4)$...
2019-08-29 17:31:00
118
转载 TODO-LIST 不断更新
vjudge线性基专题二分图&网络流专题莫比乌斯反演&容斥专题Burnside引理/polya定理专题学习杜教筛和min25筛转载于:https://www.cnblogs.com/mooleetzi/p/11420847.html...
2019-08-27 21:03:00
107
转载 线性基模板整理
普通线性基struct L_B{ const int BASE = 65; LL d[BASE], p[BASE]; int cnt, flag; void init() { memset(d, 0, sizeof(d)); memset(p, 0, sizeof(p)); cnt = 0; ...
2019-08-27 20:20:00
165
转载 莫比乌斯反演入门
大部分从oiwiki上看到的，有误欢迎大佬斧正积性函数定义若 \(f(x)f(y)=f(xy)\)且\((x,y)=1\) ，则 \(f(x)\)为积性函数。性质若\(f(x)\)和\(g(x)\)均为积性函数，则以下函数也为积性函数：\[\begin{align}&h(x)=f^p(x)\\&h(x)=f(x^p)\\&h(x)=f(x)g(x)...
2019-08-17 21:15:00
119
转载 SPOJ VLATTICE 莫比乌斯反演
题目链接:https://www.spoj.com/problems/VLATTICE/en/VLATTICE - Visible Lattice PointsDescriptionConsider a NNN lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many lattice...
2019-08-17 17:16:00
164
转载 poj 1286 polya定理
Necklace of BeadsDescriptionBeads of red, blue or green colors are connected together into a circular necklace of n beads ( n < 24 ). If the repetitions that are produced by rotation around ...
2019-08-14 22:47:00
121
转载 组合数学常用公式总结-更新中
小白整理，有误请大佬斧正排列组合排列无其他限制下，从n个物体种选择r个出来的所有排列情况为\(A(^r_n)=\frac{n!}{(n-r)!}\) r>n时\(A(^r_n)=0\)从n个物体种选择r个的圆排列为\(P(^r_n)=\frac{A(^r_n)}{r}\)多重集的排列设n种元素每种互不相同,每种元素都有\(\infty\)种（无限多重集），在这...
2019-08-10 00:39:00
1545
转载 hdu 1045 Fire Net (二进制枚举/最小点覆盖)
Fire NetProblem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of ...
2019-08-09 17:15:00
105
转载 hdu 6437 Problem L.Videos 最大费用最大流 dinic
Problem L.VideosProblem DescriptionC-bacteria takes charge of two kinds of videos: ’The Collection of Silly Games’ and ’The Collection of Horrible Games’.For simplicity’s sake, they will be c...
2019-08-08 19:31:00
211
转载 kuangbin基础数论专题题解
--老年菜鸡的基础数论之旅A - Bi-shoe and Phi-shoeDescription给定一个序列，序列每个值x有一个花费，x的花费为一个欧拉函数值大于等于x的数y，求最小花费Solution首先我们要使求得花费最小，那就找一个刚好满足欧拉函数值大于等于x的数嘛，然后我们知道素数p的欧拉函数值为p-1，所以我们可以从x+1开始找，就减少了查找区间，降低了复杂...
2019-08-08 15:06:00
299
转载 hdu 6435 Problem J. CSGO 最长曼哈顿距离+二进制枚举
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6435Solution看了题解才明白，记录一下现在的理解。我们需要求n个主武器和m个副武器之间各取一个的曼哈顿最大距离和考虑每一个维度只有+-两种情况，那么k维就有2^k种（每一个武器都有2^k种），那么总的就是2^k(n+m)种情况，也就是最后的时间复杂度啦（第一个数直接...
2019-08-07 21:17:00
314
转载 UVA11419 SAM I AM 二分图最小点覆盖
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2414Solution看到求最小大炮轰的次数我们很容易想到二分图的最小点覆盖，就是求最少哪些行或者列开出炮弹可以使得全部怪物被打死掉，那么我们行列建图，求...
2019-08-07 20:56:00
210
转载 数论入门基础整理
*有误欢迎大佬斧正*基本定理：威尔逊定理:一个数p为素数的充要条件是p|(p-1)!+1费马小定理:对于素数p，以及整数a，如有(a,p)=1,则a^(p-1)=1(mod p)欧拉定理:对于任意两个互素整数a,m，a^φ(m) =1 (mod m),φ为欧拉函数，表示小于p且与p互素的数个数欧拉函数求解： 1 int euler(int x) 2...
2019-08-04 16:11:00
354
转载 大衍求一术的计算方法
引言大衍求一术是秦九韶发明的一种求特殊一次同余式的方法，以下摘自百度百科秦九韶，字道古，生活于南宋时期，自幼喜好数学，经过长期积累和苦心钻研，于公元1247年写成《数书九章》。这部中世纪的数学杰作，在许多方面都有创造，其中求解一次同余组的“大衍求一术”和求高次方程数值解的“正负开方术”，更是具有世界意义的成就。进入正题对于形如ax ≡ 1 (mod n)，(a,...
2019-08-04 11:47:00
6048
转载 hdu 6397 Character Encoding （生成函数)
Problem DescriptionIn computer science, a character is a letter, a digit, a punctuation mark or some other similar symbol. Since computers can only process numbers, number codes are used to ...
2019-08-03 10:24:00
140
转载 hdu 6406 Taotao Picks Apples （线段树）
Problem DescriptionThere is an apple tree in front of Taotao's house. When autumn comes,napples on the tree ripen, and Taotao will go to pick these apples.When Taotao picks apples, Taotao sca...
2019-08-02 13:04:00
82
转载 codeforces 576 div2 A-D题解
A题Description题目链接:https://codeforces.com/contest/1199/problem/A题意: 给定长度为n(1≤n≤100000)的一个序列a，以及两个整数x,y(0≤x,y≤7)。要求在序列里最靠前的一个索引d满足a[j]>=a[d] (d−x≤j<d,d<j<d+y)。 简单说就是找出一天使...
2019-07-31 15:51:00
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人