大一开始了解ACM，兴趣使然，看了些刘汝佳写的书，颇有心得，于是记录下来，不定时更新。 ACM的输入： #define LOCAL #include <stdio.h> int main() { #ifdef LOCAL freopen("data.in","r",stdin); freopen(" ...
分类：
其他好文 时间：
2019-12-10 00:32:18
阅读次数：
141
浅谈欧拉定理及乘法逆元 本篇随笔简单讲解一下信息学奥林匹克竞赛数论部分 欧拉定理及乘法逆元 这一知识点。介绍的内容大致分为这么几个部分： “同余的基本概念、费马小定理、欧拉定理及其推论、乘法逆元” 。 同余的基本概念 同余的概念啊非常简单啦：如果两个整数$a,b$除以一个数$m$的余数相等的话，那么 ...
分类：
其他好文 时间：
2019-12-09 21:49:39
阅读次数：
124
（原文地址：http://blog.csdn.net/acmman/article/details/46509375） 1.resultType 使用resultType进行输出映射，只有查询出来的列名和pojo（实体bean）中的属性名一致，该列才可以映射成功。 如果查询出来的列名和pojo中的属 ...
分类：
其他好文 时间：
2019-12-09 17:20:16
阅读次数：
103
https://ac.nowcoder.com/acm/contest/3346/K 题意：判断一个素数p是不是某两个数的立方差。 刚看到这道题一时半会都没有什么思路，看了题解恍然大悟，太久没碰数学或数论的，记录一下过程。 1.立方差公式：x3 - y3 = (x-y)(x2 + xy + y2) ...
分类：
其他好文 时间：
2019-12-08 15:16:24
阅读次数：
244
质数：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 合数：合数是指自然数中除了能被1和本身整除外，还能被其他数（0除外）整数的数。与之相对的是质数，而1既不属于质数也不属于合数。最小的合数是4。 因数：因数是指整数a除以整数b(b≠0) 的商正好是整数而没有余数，我们就说b ...
分类：
其他好文 时间：
2019-12-08 10:28:39
阅读次数：
71
这个星期主要是照着《挑战程序设计竞赛》来做题,写完了第二章的DP章节,感觉DP能力有了很大提高,那些题目基本上都是自己没看题解写出来的. 下个星期准备继续完成《挑战》上面第二章的题目. 周常Enterprise图: ...
分类：
其他好文 时间：
2019-12-07 18:09:33
阅读次数：
63
题目见：https://acm.ecnu.edu.cn/contest/231/problem/B/ 卡在第二个点和第十二个点上无数次。 和226打电话，226建议双哈希，然后一发过了。。。。（这是226大佬的力量啊） #include<cstdio> #include<cstring> #incl ...
分类：
其他好文 时间：
2019-12-07 16:25:04
阅读次数：
129
#include<iostream> using namespace std; const int MAX=2e5+10; int cnt[MAX]; int ans[MAX]; int a[MAX]; int main() { int n,m,zero=0,one=0; cin>>n>>m; fo ...
分类：
其他好文 时间：
2019-12-07 14:25:29
阅读次数：
93
存放一些需要补的题目 "2014 ACM ICPC Vietnam National First Round, F" 数据结构 "2014 ACM ICPC Vietnam National First Round, G" 抠关键点跑最短路 "XVIII Open Cup named after E ...
分类：
其他好文 时间：
2019-12-07 11:02:23
阅读次数：
103
"Contest Link" easy: ABDGIJ medium easy: E medium: H medium hard: CF A. Cool number 各数位之和不大，枚举即可。 E. Binary Search Tree 考虑 DP，$f[u]$ 表示以 $u$ 为根，极大合法连通 ...
分类：
其他好文 时间：
2019-12-07 10:55:11
阅读次数：
88
