置换群 对于一个大小为$n$的循环，走$k$步之后分解成$gcd(n,k)$个循环 现在相当于我们知道$a = gcd(n,k)$和$k$，分别合成最初的循环。 问题在于找出$n$，我们构造一个最小的$n$，这个$n$满足包含所有在$a$中出现的质因子的次数加上质因子在$k$中的出现次数 那么暴力枚
转载
2019-09-08 21:46:00
60阅读
2评论
题目大意：给定一个长度为nn的置换bb和一个正整数kk， 求一个置换aa，使得ak=ba^k=b要做这个题首先我们需要知道aka^k是什么 想象一个长度为LL的循环，如果我们将这个循环求kk次方，我们将会得到Gcd(L,k)Gcd(L,k)个长度为LGcd(L,k)\frac L{Gcd(L,k)}的循环 那么现在我们将bb分解成循环，假如现在我们得到了一个长度为L′L'的循环，那么由之前的
原创
2023-04-19 00:20:54
47阅读
题意：给出p,q,r,s，求c(p,q)/c(r,s)分析：利用组合数公式，写出整体的分子和分母（用数组标记，分子分母各有哪些数），把相同的数字约去。然后把分子乘上，分母除掉。但是这样直接乘除会损失精度。所以我们定义double ans = 1;然后当ans<1时算乘法，ans>=1时算除法，以控制ans始终在1不会和1相差10000倍以上，以保证精度。View Code #include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>using name
转载
2011-10-03 15:15:00
78阅读
2评论
Gamma 函数Time Limit:1000MSMemory Limit:65536KBTotal Submit:237Accepted:138DescriptionPollux最近在复习概率论与数理统计，他发现里面有很多有意思的积分，今天Pollux碰到了一个Gamma函数，定义如下：Input...
转载
2015-07-09 16:19:00
94阅读
2评论
#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>using namespace std;char a[1010],b[1010];int ta[1010],tb[1010];int main(){
题目描述 给出一个有理数 $c=\frac{a}{b}$ ，求 c mod 19260817 的值。 输入输出格式 输入格式： 一共两行。 第一行，一个整数 aa 。第二行，一个整数 bb 。 输出格式： 一个整数，代表求余后的结果。如果无解，输出Angry! 输入输出样例 输入样例#1： 233
原创
2021-09-04 17:16:50
10000+阅读
DockForm
[dcc32 Fatal Error] ToolsAPI.pas(18): F2613 Unit 'DockForm' not found.
这样解决了XE7。
http://docwiki.embarcadero.com/Libraries/XE7/en/DesignIntf
DesignEditors
Defines the interfaces and classe
转载
2015-03-31 14:12:00
283阅读
2评论
分块傻逼题。 memset很慢的。。。而且其实也没有用。。。。
转载
2016-07-18 20:45:00
90阅读
2评论
BZOJ4712 洪水 BZOJ4712 洪水 1 题外话 鸽了好久 2 sol 首先考虑没有修改的情况，题目变成一个简单的dp 设\(f_i\) 表示从\(i\) 出发走不到所有其叶子节点的最小代价 则\(f_i=min(V_i,\sum_{t}f_t)\) 其中\(V_i\) 为删去\(i\) ...
转载
2021-07-15 15:26:00
65阅读
2评论
两题是类似的，这里说一下bzoj1853
首先我们求出所有的幸运号码，注意如果存在x是y的倍数则x不算在内，避免之后重复计算
下面我们就要统计幸运号码的倍数了，这显然是要用到容斥原理的
但是幸运号码很多，如果直接暴力找几个幸运号码的公倍数做容斥原理弄会TLE的；
因此我们想到在搜索中剪枝，如果几个幸运号码的公倍数已经大于r，
那么我们一定不会再用这几个幸运号码和别的幸运号码求公倍数了
为了体现这个
转载
2014-10-07 21:34:00
105阅读
2评论
BZOJ4128 Matrix BZOJ4128 Matrix 1 题外话 调了半天竟是因为比较函数打错 2 sol 矩阵离散对数 令\(x=A\lceil \sqrt{p} \rceil -B\) ，其中\(0\leqslant A,B \leq \lceil \sqrt{p} \rceil\) ...
转载
2021-07-16 19:57:00
80阅读
2评论
[DCC Fatal Error] Linux <<project name>>: F2613 Unit "FMX.Forms" not found. or any other unit not found Trying compile your project to Linux:1) do you
转载
2022-05-02 10:02:40
439阅读
思路：我们考虑dp[ i ] 表示的是 i 在指定位置上 的最大个数， dp[ i ] = max(dp[ j ] + 1) j需要满足3个条件 1. j < i 2. a[ j ] < a[ i ] 3. a[ i ] - a[ j ] <= i - j 通过 2，3 我们能推出1 所以其实是个二
转载
2018-06-17 15:13:00
33阅读
2评论
先要了解一个结论，在多种可行的堆叠方案中，至少有一种能使层数最高的方案同时使得底边最短。即底边最短的，层数一定最高。 dp[ i ] = min(sum[j - 1] - sum[i - 1]) j > i 且 sum[j - 1] - sum[i - 1] >= dp[j]可以用单调队列优化。
转载
2018-06-12 10:49:00
35阅读
2评论
4596: [Shoi2016]黑暗前的幻想乡 Description 四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖 怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪（人类） 博丽灵梦和八云紫等人整日高谈所有妖怪平等，幻想乡多元化等等，对于幻想乡 目前面临的种种大
转载
2017-02-17 17:58:00
13阅读
2评论
