题目链接 https://atcoder.jp/contests/agc035/tasks/agc035_f 题解 B题难度的F题……然而我还是不会 假设第$i$行染的长度是$a_i$, 第$j$列是$b_j$ 考虑什么情况下两种方案会重复: 若存在$i,j$使得$a_i+1=j$且$b_j=i$, ...
分类：
其他好文 时间：
2020-02-02 01:22:38
阅读次数：
143
1.利息 1 /*1年的定期利率是3.3%，那么连续自动转存3年后， 2 最初存入的x元定期会得到多少本息余额？ 3 本息合计 = x（1+3.3%）^3 */ 4 5 #include<stdio.h> 6 int main() 7 { 8 int x; 9 scanf("%d",&x); 10 ...
分类：
编程语言 时间：
2020-01-31 18:34:20
阅读次数：
63
第一道 A 掉的严格意义上的组合计数题，特来纪念一发。 第一次真正接触到这种类型的题，给人感觉好像思维得很发散才行…… 对于一个排列 $p_1,p_2,\dots,p_n$，对于每个 $i$ 向 $p_i$ 连一条边，可以发现整个构成了一个由若干环组成的图，目标是将这些环变为自环。 引理：把长度为 ...
分类：
其他好文 时间：
2020-01-26 19:12:01
阅读次数：
66
题目链接 https://atcoder.jp/contests/agc032/tasks/agc032_f 题解 神仙题。。 第一步转化利用了$\frac{1}{3}$这个数特有的性质。假设我们用红线标出每一次切割的位置，再在每一次切割的位置顺时针$120$度处用蓝线标出，那么答案就等于红线与蓝线 ...
分类：
其他好文 时间：
2020-01-25 23:36:44
阅读次数：
128
聚合函数 COUNT： 计算表中的记录数（行数）SUM： 计算表中数值列中数据的合计值AVG： 计算表中数值列中数据的平均值MAX： 求出表中任意列中数据的最大值MIN： 求出表中任意列中数据的最小值 计算NULL之外的数据的行数 该特性是 COUNT 函数所特有的，其他函数并不能将星号作为参数（如 ...
分类：
数据库 时间：
2020-01-21 21:45:02
阅读次数：
91
思路： 代码：实现多位数的运算 public class Calculator { public static void main(String[] args) { //根据前面老师思路，完成表达式的运算 String expression = "7*2*2-5+1-5+3-4"; // 15//如 ...
分类：
其他好文 时间：
2020-01-20 13:07:38
阅读次数：
92
一、计数原理 1.加法原理：分类要相加； 2.乘法原理：分步要相乘。 对于排列组合的题目，我们首先需要考虑的就是计数原理，即完成这件事需要分类还是分步。 【例1】某班有5个男生4个女生，现要从中选出两人，如果要求恰好一男一女，有多少种不同的选法？ 答案：20种。要想完成选出一男一女这件事情，可以分成 ...
分类：
其他好文 时间：
2020-01-19 11:03:27
阅读次数：
87
获取今日订单总数和订单总金额 //fields区分出order_type不等于1的订单，订单金额money加运费order_freight合计 $fields = [ 'COUNT(1) as order_num', 'SUM(IF(order_type != 1, money + order_fr ...
分类：
数据库 时间：
2020-01-15 19:51:47
阅读次数：
97
Description 给定两个长度为 $n$ 的数组 $a,b$。 要求给一个 $n×n$ 的矩阵的每个位置填上一个非负整数，使得第 $i$ 行的最大值为 $a_i$，第 $j$ 列的最大值为 $b_j$。 求方案数对 $998244353$ 取模的结果。 $1\leq n\leq 10^5$，$ ...
分类：
其他好文 时间：
2020-01-15 14:13:24
阅读次数：
57
Problem 给定两个长度为 $n$ 的排列 $a,b$，但是其中有些位置未知，用 $0$ 表示。 定义两个排列的距离为：每次选择 $a$ 中的两个元素交换，使其变为 $a$ 的最小次数。 要求补全两个排列，求补全之后 $a,b$ 距离为 $i$ $(i∈[0,n 1])$ 的方案数。 $n ≤ ...
分类：
其他好文 时间：
2020-01-15 13:47:53
阅读次数：
83
