- 博客(107)
- 收藏
- 关注
RSS订阅转载 这个博客正式废用了！！！！搬家了！！！！
新博地址：https://chinaljr.github.io/转载于:https://www.cnblogs.com/HITLJR/p/8351893.html
2018-01-25 16:30:00
150
转载 [软件工程]一些不错的学习网站
1.廖雪峰的个人博客 https://www.liaoxuefeng.com/ 学习了git管理的知识2.自强学堂 https://code.ziqiangxuetang.com/ 学习了 Django 和 python 还有很多更多的东西3.html学习 http://www.w3school.com.cn/4.官方博客转载于:ht...
2017-12-14 19:32:00
900
转载 NWERC 2015 Problem H: Hole in One
暴力计算几何。。#include <bits/stdc++.h>using namespace std;const double eps = 1e-10;inline int sgn(double x){ if (fabs(x) < eps) return 0; if (x < 0) ...
2017-12-14 19:07:00
173
转载 HDU 5970 CCPC2016合肥 求等差数列整除整数下取整求和
先来大宝贝a公差b初始项c 除数n项数long long get(long long a,long long b,long long c,long long n){ if (n<=0) return 0; if (n==1) return (b/c) % mod; long long tmp = 0; tmp +...
2017-12-14 19:01:00
250
转载 [软件工程]python 发送邮件网易邮箱163示范
首先申请163邮箱账号打开smtp服务，设置授权码 my_sender = '发件人邮箱' # 发件人邮箱账号，为了后面易于维护，所以写成了变量 my_user = '收件人邮箱' # 收件人邮箱账号，为了后面易于维护，所以写成了变量 try: msg = MIMEText('填写邮件内容', 'plain', 'utf-8...
2017-12-10 14:24:00
348
转载 [软件工程]Django + python初学遇到的错误+知识
1 注意下面返回的形式 一个返回列表套字典 一个返回列表套不可修改列表 XXX.objects.filter(...).values XXX.objects.filter(...).values_list2 定时任务3 下载图片，避免跨域访问4转载于:https://www.cnblogs.com/HITLJR/p...
2017-12-06 17:16:00
86
转载 EC复建补题，补掉北京赛场上卡的两个题。 Liaoning Ship’s Voyage 和 Puzzle Game
Liaoning Ship’s Voyage一个只有20×20的矩阵上面进行bfs求最短路，为了增加难度，上面随便画一个三角形，被称作百慕大三角，八联通的走，不能进入三角形，问最短路。直接bfs，判断可不可行的时候用，暴力将八联通线段拆成（X）段，看点是否在三角形内即可。亲测X = 100就行。 1 #include <bits/stdc++.h>...
2017-11-28 21:23:00
127
转载 [软件工程]在Ubuntu系统下配置GIT
1.首先检查git是否已经安装终端输入git2.如果未安装，输入sudo apt-get install git安装安装完成之后，输入git查看3. 为这台计算机起一个名字，并且登记邮箱4.生成ssh密钥，新增git密钥新增密钥查看密钥将文本复制到个人github的ssh密钥中https://github.com/setti...
2017-11-27 22:10:00
94
转载 Panlindromic Tree（回文树）的四个例题
http://www.tsinsen.com/new/A1280双回文串，正着做一遍，倒着做一遍，维护每个节点向前向后的最长回文子串长度（len[ last ]） 1 #include <bits/stdc++.h> 2 const long long mod = 1e9+7; 3 const double ex = 1e-10; 4 #def...
2017-10-26 21:21:00
137
转载 景驰无人驾驶 1024 编程邀请赛 E题 （被大佬智商碾压的）DP
对于每一个合法串，都有很多种方案，我们不妨把这些方案记为，f1，f2，f3……fxp = （f1+f2+f3+……+fk）*（f1+f2+f3+……+fk）；把他展开是不是很简单！！！但是我怎么就想不到！！！展开之后再来看，是两个fi *fj的和这两个fi和fj的方案相同，那么可以把他看成两个人，两个人分别走，并且他们序列相同的概率。dp[i][j][k]...
2017-10-25 11:52:00
188
转载 景驰无人驾驶 1024 编程邀请赛 B题 计算几何+裸二分匹配
暴力n2建边，然后跑二分图匹配，比赛时候写了一个BUG代码，调了比赛一个半小时，赛后半小时才过。在check的时候，我是直接求出每个矩形四个顶点，然后矩形面积交求答案。 1 #include <bits/stdc++.h> 2 const long long mod = 1e9+7; 3 const double ex = 1e-10; 4...
2017-10-24 22:30:00
508
转载 Tip
Tip1：写完东西记得检查一下有没有遗漏，提交的东西有没有错。原因： 2017/10/19作业交了错误的报告word。Tip2：小梅的零食这个果脯很好吃Tip3：啥时候能养成整理东西的习惯啊？！？！Tip4 苦瓜真难吃Tip5 蝴蝶效应真可怕，可能小手一抖，一发RE，送走了金牌。。可能真的是离金...
2017-10-19 22:31:00
103
转载 [软件工程]静态分析工具PMD使用说明
转载自：http://blog.csdn.net/sadamdiyi/article/details/6073694质量是衡量一个软件是否成功的关键要素。而对于商业软件系统，尤其是企业应用软件系统来说，除了软件运行质量、文档质量以外，代码的质量也是非常重要的。软件开发进行到编码阶段的时候，最大的风险就在于如何保证代码的易读性和一致性，从而使得软件的维护的代价不会很高。在...
2017-10-19 21:59:00
252
转载 2014西安 H 有向图博弈 UVALive-7042
这个类似于之前一个CF的题，直接从必败态倒着出发。如果一个点能到达的点都是自己的必败态，那么他就是必败态。 inotherword -- 如果一个点能到达的点都是敌人的必胜态，那么他就是必败态。如果一个点能到达一个自己的必胜态，那么他就是必胜态。 inotherword --如果一个点能到达一个敌人的必败态，那么他就是必胜态。http://ww...
2017-10-18 21:03:00
132
转载 2014 西安 G UVALive - 7041 回文树
就是在建好的回文树上进行DFS计数。0,0代表偶数1,1代表奇数然后不断往后暴力添加字符，判断是否存在后继新的回文串节点，计数相称即可。 1 #include <bits/stdc++.h> 2 const long long mod = 1e9+7; 3 const double ex = 1e-10; 4 #define inf 0x3...
2017-10-18 17:35:00
105
转载 字符串小结-AC自动机+后缀数组+回文树
kmp就直接略过吧AC自动机，后缀数组，回文树，……（后续待学）AC自动机模板 1 #include <bits/stdc++.h> 2 const long long mod = 1e9+7; 3 const double ex = 1e-10; 4 const int maxn = 5000005; 5 const int...
2017-10-18 17:32:00
145
转载 2-sat裸题 CF875/C. National Property
2-sat就是一种思想，有时候可以不用套板子的。从前往后枚举，对于相邻的两个字符串，两两比较，如果last ==now 那么需要比较长度如果last > now那么显然，last必须染色，now必须不染色如果last <now那么显然，两个条件 last不染，now一定不能染 now染了，last一定染 1 #incl...
2017-10-17 15:22:00
141
转载 FWT（Fast-Walsh-hadamard-Transform）模板+例题
看了大神的博客http://blog.csdn.net/xuanandting/article/details/70991372除了排版累死人，别的讲的不错抄了大神的模板，其实就是递归，只不过用for写的，类似于区间DP。复杂度nlogn// 下标从0开始 n为2的幂次void FWT(int a[] ,int n){ for (int d = 1...
2017-10-14 18:31:00
210
转载 hdu 6116 路径计数 百度之星初赛B补--计数问题+NTT
题意和这个例题很像。交错排列问题。直接用三次NTT优化#include <bits/stdc++.h>const long long MOD = 998244353;const double ex = 1e-10;typedef long long LL;#define inf 0x3f3f3f3fusing namespace st...
2017-10-12 20:42:00
172
转载 HDU5514 容斥原理
每次遇到容斥，都只会直接上莫比乌斯系数，方便快捷，这次1e9的GG了，实际上还是容斥，只不过这次并不需要很多数的容斥，只需要m的因子之间互相容斥一下就可以了。参考一份题解很不错，他文中提到的错误解法我们队训练时也这么想的。。http://m.blog.csdn.net/kevin66654/article/details/52724774 1 #include <...
2017-10-11 15:03:00
90
转载 [软件工程]Struts + 数据库 + java的mvc开发配置和管理
1 开发环境配置1.1 在Eclipse中配置Struts2 在Struts2 官方网站下载Struts官方jar包 http://struts.apache.org/download.cgi 新建项目，设置build path 里面import需要的jar包目前，根据实验测试，需要的jar包和老师所说存在一...
2017-10-04 15:23:00
74
转载 最近队伍训练记录20170926
赛区已经确定10月份的沈阳icpc，11月份的北京icpc，最后两个月冲刺阶段了，先把开学之后我们队伍的训练日志更新一下。一共六场网络赛基本GG分别是乌鲁木齐沈阳西安青岛北京南宁太菜了，只能继续冲刺一个月了。网络赛的具体记录就不写了。因为可能惨到不想写。下面是队伍训练的博客2013 :: Asia - Changchun2013 :: 杭州...
2017-09-26 21:34:00
87
转载 HDU5942 Just a Math Problem
这个题关键问题是转化2的f（i）的值变为将i的质因子分组的问题。以后遇到2的幂次需要往这方面考虑。 1 #include <bits/stdc++.h> 2 const long long mod = 1e9+7; 3 const double ex = 1e-10; 4 #define inf 0x3f3f3f3f 5 using namesp...
2017-09-26 20:43:00
90
转载 AC自动机+高斯消元 hdu 5955 Guessing the Dice Roll 16沈阳icpc
在AC自动机上，目标节点建立xi = 1的方程，非目标节点建立xi = 0 的方程，其余节点根据Trie树Fail数组转移，建立 xi = ∑ aj * x[i->j] 然后sz个方程，sz个未知数，解得x0，即为从原始状态（游戏开始）到 第i人胜出的概率。 利用高斯消元解方程x0代码#include <bits/stdc++.h>const long ...
2017-09-20 10:33:00
111
转载 [软件工程]软件工程的历史进程
程序设计阶段程序设计阶段出现在1946年～1955年。此阶段的特点是：尚无软件的概念，程序设计主要围绕硬件进行开发，规模很小，工具简单，无明确分工（开发者和用户），程序设计追求节省空间和编程技巧，无文档资料（除程序清单外），主要用于科学计算。软件设计阶段软件设计阶段出现在1956年～1970年。此阶段的特点是：硬件环境相对稳定，出现了“软件作坊”的开发组...
2017-09-17 21:00:00
216
转载 2017 Multi-University Training Contest - Team 10
rank 711002 Array ChallengeBM算法#include <bits/stdc++.h>using namespace std;#define rep(i,a,n) for (int i=a;i<n;i++)#define per(i,a,n) for (int i=n-1;i>=a;i--)#defi...
2017-09-17 20:00:00
84
转载 A*B 原根+FFT优化
题目地址https://loj.ac/problem/6156#include <bits/stdc++.h>const long long mod = 1e9+7;const double ex = 1e-10;#define inf 0x3f3f3f3fusing namespace std;const double PI = acos(...
2017-09-06 20:44:00
101
转载 莫比乌斯函数+莫比乌斯反演
几个经典的莫比乌斯反演练习题先来一个莫比乌斯函数板子 1 int N = 10000000; 2 int not_prim[10000050],prim[10000050]; 3 long long mu[10000050],tot; 4 void getmu(long long n){ 5 not_prim[0] = not_prim[1] = 1;...
2017-08-24 10:41:00
107
转载 NTT板子 -- from ACdreamer -- test by HDU6061
NTT板子#include <iostream>#include <string.h>#include <stdio.h>using namespace std;const int MAXN = 400040;typedef long long LL;const int N = 100005;const in...
2017-08-23 15:23:00
78
转载 2017 Multi-University Training Contest - Team 9
队伍博客：myhappinessisall转载于:https://www.cnblogs.com/HITLJR/p/7413483.html
2017-08-22 20:21:00
101
转载 2017年百度之星部分题解
初赛A小C的倍数问题 p-1因子个数#include <bits/stdc++.h>const long long mod = 1e9+7;const double ex = 1e-10;#define inf 0x3f3f3f3fusing namespace std;int main(){ int T; cin ...
2017-08-21 13:46:00
95
转载 2017 Multi-University Training Contest - Team 8
队伍博客：MyHappinessIsAll转载于:https://www.cnblogs.com/HITLJR/p/7398263.html
2017-08-19 23:00:00
67
转载 2017 Multi-University Training Contest - Team 6
队伍博客：Myhappinessisall转载于:https://www.cnblogs.com/HITLJR/p/7375753.html
2017-08-16 20:36:00
65
转载 2017 Multi-University Training Contest - Team 7
队伍博客：Myhappinessisall转载于:https://www.cnblogs.com/HITLJR/p/7375728.html
2017-08-16 20:35:00
59
转载 快速傅里叶变换FFT——kuangbin模板
/*#include <bits/stdc++.h>using namespace std;const double PI = acos(-1.0);struct Complex{ double r,i; Complex(double _r = 0,double _i = 0) { r = _r; i...
2017-08-11 13:41:00
104
转载 2017 Multi-University Training Contest - Team 5
队伍博客myhappinessisall转载于:https://www.cnblogs.com/HITLJR/p/7326480.html
2017-08-09 17:18:00
96
转载 海盗分金
http://www.guokr.com/article/41423/转载于:https://www.cnblogs.com/HITLJR/p/7301207.html
2017-08-07 20:36:00
79
转载 明朝那些事 当年明月
读这么长的一本书到最后可能记不得多少东西，但是可能去领略别人的一生，这个朝代的一生会对今后的成长有更多帮助。成功只有一个——按照自己的方式，去度过人生。一个同学说，这本书就是讲了一堆大道理，然后告诉你想怎么过怎么过。从某个角度讲，这是上天对他的恩赐，因为这将是他的最后一次旅途，能走多远，就走多远吧。他离开鸡足山，又继续前行，行进半年，翻越了昆仑山，又行进半年，进入藏...
2017-08-07 20:32:00
157
转载 XVI Open Cup named after E.V. Pankratiev. GP of Ekaterinburg.
队伍训练 博客myhappinessisall转载于:https://www.cnblogs.com/HITLJR/p/7301170.html
2017-08-07 20:26:00
115
转载 2017 Multi-University Training Contest - Team 3
队伍训练博客MyHappinessIsAll转载于:https://www.cnblogs.com/HITLJR/p/7294395.html
2017-08-06 12:21:00
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人