elijahqi-CSDN博客

原创 ICPC Pacific Northwest Regional Contest 2017 A Odd Palindrome

http://www.elijahqi.win/archives/4041We say that a string is oddodd if and only if all palindromic substrings of the string have odd length.Given a string ss, determine if it is oddodd or not.A substring of a string ss is a nonempty sequence of consecut

2020-08-07 22:05:18 382

原创 pandas从Excel中读取数据 matplotlib绘图 python结构体(类)学习

任务，从excel中读取啤酒销售订单，然后算出每个品牌的铺店率。我的想法是按照铺店率从大到小排序作为横坐标，然后纵坐标是销售量。那么常理先搞定头文件import matplotlib.pyplot as pltimport matplotlib as mplimport pandas as pd用pandas读取excel中文也可以，之前直接用xlrd折腾了很久中文读入不了。因为要在图片中显示中文所以需要对matplotlib进行设置，中文设置如下mpl.rcParams['font.s

2020-07-04 15:21:48 789

原创 codeforces 1374E1 Reading Books (easy version)

排完序以后从小到大扫一遍如果有相同的就把其中一个+k 扔到一个数组里然后每次也跟这个数组比较下有没有重的因为一次只能给一个ai加x最后看看要多大加的时候如果有一本书两个人都like 但一个人到k了就把这个人最大的单独like的去掉换成这个两个人都like的加完以后再检查一下后面有没有两个都like的更优的Easy and hard versions are actually different problems, so read statements of both problems c

2020-06-29 22:31:48 546

原创 numpy使用之 Python计算年金

FV(annuity)终值=本利和PV(annuity)现值=n=收付次数r=利率A是年金，就是定期给的钱的数量普通年金：每期最后收钱预付年金：每期开始的时候收钱普通年金现值和终值的计算即将每一次的收的钱按复利计算现值或者终值再求和FV=Σi=1nA×(1+r)iFV=\Sigma_{i=1}^{n}A\times(1+r)^{i}FV=Σi=1nA×(1+r)iPV=Σi=1nA(1+r)iPV=\Sigma_{i=1}^{n}\frac{A}{(1+r)^{i}}PV=Σi=1n

2020-06-23 13:21:39 3020

原创【luogu2700】逐个击破

并查集，加最小生成树技巧。循环搜索边的最大权值，如果边两边是需要隔离开的，则删除该边。直接考虑原问题比较困难，我们可以这么想：删去的最少=留下来的最多。那么我们考虑用类似于最小生成树的思想。在使用Kruskal算法时，并查集还要保存一个是否已经有敌人的城市。然后合并的时候必须要两个集合不是都有敌人的城市（最多只有一个集合有敌人的城市）才可以合并。#include<cstdio>#define N 110000struct node1{ int x,y,z;};struct nod

2020-06-22 17:26:30 402

原创 Python应用math模块分析保险理- 学习笔记

泊松分布泊松分布：Poisson分布，是一种统计与概率学里常见到的离散概率分布，由法国数学家西莫恩·德尼·泊松（Siméon-Denis Poisson）在1838年时发表。一般情况下假设随机时间发生的次数为X且服从泊松分布，那么发生次数等于K的时候概率满足以下公式P(x=k)=λkk!×e−λP(x=k)=\frac{\lambda^{k}}{k!} \times e^{-\lambda}P(x=k)=k!λk×e−λ设计保险产品是需要知道一年内多少人投保以及假定理赔人数服从泊松分布，见卷期

2020-06-21 18:17:46 305

原创 bzoj2438 杀人游戏

http://www.elijahqi.win/archives/995 Description一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人，谁是杀手，谁是平民。假如查证的对象是杀手，杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一个人都...

2020-06-21 11:41:40 281

原创 luogu1084 疫情控制

http://www.elijahqi.win/archives/1095 题目描述H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一个检查...

2020-06-21 11:25:45 156

原创 luogu1196 银河英雄传说

http://www.elijahqi.win/archives/707 题目描述公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。杨威利擅长排兵布阵，...

2020-06-21 11:24:59 165

原创 bzoj3796 mushroom追妹子

http://www.elijahqi.win/archives/630 Description Mushroom最近看上了一个漂亮妹纸。他选择一种非常经典的手段来表达自己的心意——写情书。考虑到自己的表达能力，Mushroom决定不手写情书。他从网上找到了两篇极佳的情书，打算选择其中共同的部分。另外，Mushroom还有个一个情敌Ertanis，此人也写了封情书给妹子。 Mushroom不...

2020-06-21 11:24:52 229

原创 bzoj 3258 秘密任务

http://www.elijahqi.win/archives/3689 Description Alice听说在一片神奇的大陆MagicLand，有一个古老的传说……很久很久以前，那个时候 MagicStates共和国刚刚成立。反对新政府的势力虽已被镇压，但仍然在暗地活动。这一次，情报局得到了一个令人震惊的消息，被软禁在首都府邸中的Frank ——著名的反对派领袖，秘密逃出首都，...

2020-06-21 11:24:03 269

原创 bzoj 4448 [Scoi2015]情报传递

http://www.elijahqi.win/archives/3848 Description奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J-能有若T名（可能没有）下线，除1名大头日外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严，每名情报员只能与自己的上、下线联系，同时，情报网络中仟意两名情报员一定能够通过情报网络传递情报。 ...

2020-06-21 11:23:52 229

原创 luogu3370 【模板】字符串哈希

题目描述如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:) 输入输出格式输入格式：第一行包含一个整数N，为字符串的个数。接下来N行每行包含一个字符串，为所提供的字符串。输出格式：输出包含一行，包含一个整数，为不同的字符

2020-06-21 11:14:30 218

原创 Python 自动截图-搜集企业外部风险资料

最近在东亚天津分行对公业务部实习，实习生做一些无用的工作。在对企业贷款前风评的时候外部公众信息的搜集也是其中一环。对于贷款企业首先需要绘制其股权图，然后根据企业法人董事，及受益人（25%股权以上）的关联企业进行外部公众信息收集。用python写了自动截图的软件这样我就可以做更核心的一些事务了????百度搜索一开始我在想怎么点击翻页，其实有更加简便的规则，详细参考from selenium import webdriverfrom selenium.webdriver.chrome.options

2020-06-21 11:12:35 337

原创 YOJ211 严神的机器人 IV

注意细节即可#include<bits/stdc++.h>using namespace std;inline int gcd(int x,int y){ return !y?x:gcd(y,x%y);}int n,a,b;int main(){ scanf("%d%d%d",&n,&a,&b); long long t=(long long)a*b/gcd(a,b); int ans=n-n/a-n/b+2*(n/t); printf("%d\n.

2020-06-16 23:57:58 211

原创 YOJ208 严神的机器人 III

二分初始体力模拟即可#include<bits/stdc++.h>using namespace std;int n,h[110000];inline bool check(int mid){ long long md=mid; for (int i=1;i<n;++i){ md*=2; if (md>1e10) md=1e10; md-=h[i+1];if (md<=0) return 0; }return 1;}int main(){ //fr.

2020-06-16 23:55:38 329

原创 YOJ207 严神的机器人 II

贪心即可#include<bits/stdc++.h>using namespace std;int n;char s[210000];int main(){ //freopen("b.in","r",stdin); scanf("%d",&n); scanf("%s",s+1); vector<int> a,b; for (int i=1;i<=n*2;++i){ if (s[i]=='0') a.push_back(i);else b.pus.

2020-06-16 23:53:33 187

原创 Python简易分析股指

分析道琼斯工业平均指数，恒生，上证综指，深证成指。List.append(x)在末尾加入x任务找出首次跌幅超过-0.6%的涨跌幅数据找出恒指所有下跌的数据保证上证综指的日涨跌幅在[-1%,1%]之间import xlrddata= xlrd.open_workbook('20190401.xlsx')table = data.sheet_by_name(u'Sheet1')DJ_index=table.col_values(1,1,14)HS_index=table.col_values(

2020-06-16 23:50:12 379

原创 YOJ 102严神的数列

n<=3e6#include <bits/stdc++.h>using namespace std;int const N=4400000;int n,num,q[N],flag[N],x,e,ans,f[N],anss;void P(){ for(int i=2;i<=N;++i){ if(flag[i]) q[++num]=i; for(int j=1;j<=num;++j){ if(q[j]*i>N) break; flag[i*q.

2020-06-16 23:38:14 177

原创 YOJ 101 严神的游戏

严神被隔离久了很无聊，于是发明了一种游戏。给出一个数列 a, 甲乙两人每次从数列中拿取一个数，直到取完为止。甲先手。获得的分数为每人取到所有数字的数字和。现在严神想知道，如果两人都按照最优策略取，甲的分数比乙高多少。输入共 2 行。第 1 行，一个整数 N , 代表数列 a 的长度。第 2 行， N 个整数，代表数列中每个数的值。输出仅一个整数。如果两人都按照最优策略取，甲的分数与乙的分数之差。Sample Input31 2 4Sample Output3#incl

2020-06-16 23:36:16 270

原创 ICPC NEAU 2020 支付

有n 个物品，第i 个物品的价值为wi，选择若干物品，这些物品的价值和为S 作为支付手段，希望选择一部分物品能精确地支付不大于k 的所有金额，即任意s 满足 1 ≤ s ≤ k 都有对应的选择方案使S = s 给定k 的值，构造满足要求的序列wi，使n 尽可能小的前提下wi 的和尽可能小首先我们思考一下1.Solution:1可以与任何数字组合。所以对于当前位置的第1位，可以塑造( n - 1 )组。再考虑一下非1的情况。为了防止它们被合并，我们用(n+1)和2n之间的数字填充这些情况。沿着这样的思路

2020-06-16 23:22:45 173

原创 Python金融-市场利率分析学习笔记

统计中常用标准差衡量随机变量离散程度，在金融市场中标准差被称之为波动率。所以首先需要先从excel中导入交易数据引入Shibor1,Libor2 , Hibor3 的概念。使用lambda函数求平均值使用def语法求波动率Notice:1import xlrd2data= xlrd.open_workbook('SLH.xlsx')table = data.sheet_by_name(u'Sheet1')3col_values(列数，起点,终点)左闭右开Full code

2020-06-16 23:15:28 441

原创 ACM HK regional2019 游记

退役啦退役后第一场比赛在商院感觉以后即将成为金融狗233当打比赛写代码成为了快乐的事情不再这么功利感觉还是不那么一样在HK混乱中去组织者最终将赛场在澳门深圳二选一中选择了深圳拿奖的心态是有的，只是水平已经支撑不起啦赛场上公然开了一个log^2且没人过的题233 最终失败出来后听说有的队伍为了过了那题红黑树都写上了，我哪会啊233不过现在确实不太一样了，感觉放松了，有的时候有些...

2019-12-06 13:06:27 340

原创 SEM1 PSYCHOLOGY LEC2

http://www.elijahqi.win/archives/4018Biological Perspective inn PsychologyThe nervous System:A basic blueprintneuron: 神经元,神经细胞basic unit of the brainaxon:轴突microtubule:微导管microfilament:微细丝Myel...

2019-10-17 01:35:25 353

原创 SEM1 PSYCHOLOGY LEC1

http://www.elijahqi.win/archives/4015原Blog效果更好哦what is psychologywhat is psychology and what does it meanto youThe discipline concerned with behavior and mental processes and haw theyare affecte...

2019-10-17 01:23:06 310

原创 UVA10369 Arctic Network - Elijahqi

http://www.elijahqi.win/archives/4011TheDepartment of National Defence (DND) wishes to connect several northernoutposts by a wireless network. Two different communication technologies are tobe use...

2019-10-17 01:17:37 155

原创 ECONOMICS LEC2

http://www.elijahqi.win/archives/4008Demand and SupplyTwo forces determine the market pricedemandDemand is the relationship between the quantity demanded and the price of a good when all other inf...

2019-09-11 21:49:27 300

原创 Python基础入门3

http://www.elijahqi.win/archives/4005补充一点pass语句在写工程时为了先构建框架并且保持高亮可以用到for i in range(1,10): pass字典(Hash)字典可用来储存任意类型对象字典的三个基本操作（添加元素，获取元素和删除元素）的平均事件复杂度为O(1)，但是他们的平摊最坏情况复杂度要高得多，为O(N).dict = {...

2019-09-08 00:37:45 128

原创 Python基础入门2

Python基础2一些补充常用操作** 返回x的y次幂print(10**21) #为10的21次方//a**b 为10的21次方print(9//2)# the result will be 4print(-9//2)# the result will be -5'~'运算符a = 0011 1100~a = 1100 0011in:如果在指定的序列中找到值返回...

2019-09-07 00:26:28 138

原创 ECONOMICS LEC1

Elijahqi-blogDefinition of economicsopportunity costThe opportunity cost of an action is the value of the next-best alternativethat must be given up in order to undertake that action.the loss of ...

2019-09-04 20:58:06 262

原创 Python基础入门1

(www.elijahqi.win/archives/3998)python 基础1写在前言python与c++的一个区别就是不再区分变量的类型了就是不需要我们定义这个变量是什么类型了刚入门对于一些原理其实不清楚的仅仅总结下基础用法基础语法注释的话用 "#"即可# 第一个注释print ("Elijahqi") # 第二个注释多行注释可以用多个 # 号，还有 ‘’’ 和 “...

2019-09-03 18:24:52 154

原创 codeforces 1208c Magic Grid

构造题http://www.elijahqi.win/archives/3994Let us define a magic grid to be a square matrix of integers of size n×nn×n, satisfying the following conditions.All integers from 00 to (n2−1)(n2−1) inclusi...

2019-08-27 21:58:10 267

原创 codeforces 1208B Uniqueness

http://www.elijahqi.win/archives/3990现在在商院偶尔做做CF康复一下防止老年痴呆题意给定一个长度为n的序列只能删除一次且要求找出删除的是最小的区间使得长度为n的序列中剩下的数都只出现一次首先满足答案的单调性考虑二分答案二分删除的区间的长度显然删除长度越长越有可能满足题目的要求然后暴力枚举删除的区间，然后离散化之后用数组o(1...

2019-08-26 16:28:29 557

原创 bzoj 2300 [HAOI2011]防线修建

http://www.elijahqi.win/archives/3903 Description近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成如下的一个任务：1.给出你所有的A国城市坐标2.A国上层经过...

2018-08-09 14:56:14 264

原创 bzoj 4742 [Usaco2016 Dec]Team Building

http://www.elijahqi.win/archives/3896 DescriptionEvery year, Farmer John brings his NN cows to compete for “best in show” at the state fair. His arch -rival, Farmer Paul, brings his MM cows to co...

2018-08-09 14:55:36 276

原创 bzoj 2124 等差子序列

Description给一个1到N的排列{Ai}，询问是否存在1<=p1< p2< p3< p4< p5< …< pLen<=N (Len>=3)，使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。Input输入的第一行包含一个整数T，表示组数。下接T组数据，每组第一行一个整数N，每组第二行为一个1到N的排列，数字两两...

2018-08-09 14:54:12 425

原创 bzoj 5407 girls

http://www.elijahqi.win/archives/3917 Descriptionwww.lydsy.com/JudgeOnline/upload/5407.pdfInputOutputSample InputSample OutputHINT注意题面中x,y,z满足x< y < z!Source一道枚举三元环的题坑了我很久考...

2018-08-09 14:53:05 413

原创 hdu4947 GCD Array

http://www.elijahqi.win/archives/3938 Problem Description Teacher Mai finds that many problems about arithmetic function can be reduced to the following problem:Maintain an array a with index fro...

2018-08-09 14:52:00 277

原创 NOI2018 退役记

流水账警告：下方是流水账上一次差点退役的时候是在省选的时候因为TJOI day1 t1一道线段树分治的入门题目写了crt差点出队今天的noi2018的day2t1 第一题是可以CRT来做然后我并没有看出来还是数学不太好身在弱省从高二开始从一开始的spfa dij floyd开始入门学起到后来的fft等到后来参加noi怎么说确实noi暴力分很多学长说的对暴力写满至少可以拿到...

2018-08-09 14:46:00 2804 5

原创 blog原题整理

NOI复习计划idea&amp;考试策略不管是什么考试都需要先把暴力分写满即使发现正解就在身边（必须督促自己完成知识点：线段树分治（填坑，天坑线段树分治大约看了看没写题很虚毕竟自己菜仔细阅读题面不懂提问如果发现需要spj的题目需要手写请仔细检查spj是否写挂有关数据边界如0 一定特判！思考题目如果没有做法捡分一定写在思考的时候如果有一些条件没...

2018-07-20 18:31:56 1724

空空如也

空空如也