<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[zugofn的博客]]></title><description><![CDATA[这是一个懒狗,什么都没留下]]></description><link>https://blog.youkuaiyun.com/zugofn</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; zugofn]]></copyright><item><title><![CDATA[解决在Ubuntu下pycharm无法输入中文的问题]]></title><link>https://blog.youkuaiyun.com/zugofn/article/details/109896430</link><guid>https://blog.youkuaiyun.com/zugofn/article/details/109896430</guid><author>zugofn</author><pubDate>Sat, 21 Nov 2020 14:19:18 +0800</pubDate><description><![CDATA[网上都是修改pycharm.sh文件的（可能老版本的能解决，但是新版的pycharm无法得到解决），这里分享一个新版本pycharm不能输入中文的问题解决方法。

解决方法借鉴这位大佬的：https://blog.forgiveher.cn/2020/08/20/1597932898303/#more

环境：Ubuntu18.04;Pycharm 2020.2.3;

目录

首先设置系统输入法为中文输入法

在Pycharm里安装Choose Runtime插件

安装JBR

完成

首先设置系统输入]]></description><category></category></item><item><title><![CDATA[知识点：约瑟夫环递推公式]]></title><link>https://blog.youkuaiyun.com/zugofn/article/details/72716946</link><guid>https://blog.youkuaiyun.com/zugofn/article/details/72716946</guid><author>zugofn</author><pubDate>Wed, 24 May 2017 22:10:59 +0800</pubDate><description><![CDATA[传送：http://www.cnblogs.com/kkrisen/p/3569281.html

递推公式：f[1]=0，f[n]=(f[n-1]+k)%n。f[i]是有i个人时，胜出的那个人的编号（编号从0~n-1）

我一开始一直没理解这个递推是怎么来的，后来终于理解了

假设问题是从n个人编号分别为0...n-1，取第k个，

则第k个人编号为k-1的淘汰，剩下的编号为  ]]></description><category></category></item><item><title><![CDATA[51nod：1073 约瑟夫环（数学，递推）]]></title><link>https://blog.youkuaiyun.com/zugofn/article/details/72716919</link><guid>https://blog.youkuaiyun.com/zugofn/article/details/72716919</guid><author>zugofn</author><pubDate>Wed, 24 May 2017 22:08:32 +0800</pubDate><description><![CDATA[1073 约瑟夫环

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题




 收藏


 关注




N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。
例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。





Input]]></description><category></category></item><item><title><![CDATA[51nod：1118 机器人走方格（排列组合+逆元）]]></title><link>https://blog.youkuaiyun.com/zugofn/article/details/72716109</link><guid>https://blog.youkuaiyun.com/zugofn/article/details/72716109</guid><author>zugofn</author><pubDate>Wed, 24 May 2017 20:56:37 +0800</pubDate><description><![CDATA[1118 机器人走方格

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题




 收藏


 关注




M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。





Input
第1行，2个数M,N，中间用空格隔开。（2 ]]></description><category></category></item><item><title><![CDATA[知识点：求乘法逆元的几种方法]]></title><link>https://blog.youkuaiyun.com/zugofn/article/details/72711471</link><guid>https://blog.youkuaiyun.com/zugofn/article/details/72711471</guid><author>zugofn</author><pubDate>Wed, 24 May 2017 20:28:45 +0800</pubDate><description><![CDATA[转自：http://www.cnblogs.com/james47/p/3871782.html


原文：




(数学渣，下面的文字可能有误，欢迎指教)
乘法逆元的定义貌似是基于群给出的，比较简单地理解，可以说是倒数的概念的推广。记a的关于模p的逆元为a^-1,则a^-1满足aa^-1≡ 1(mod p)

加减乘与模运算的顺序交换不会影响结果，但是除法不行。有的题目要]]></description><category></category></item><item><title><![CDATA[51nod：1130 N的阶乘的长度 V2（斯特林近似）（数学公式）]]></title><link>https://blog.youkuaiyun.com/zugofn/article/details/72654294</link><guid>https://blog.youkuaiyun.com/zugofn/article/details/72654294</guid><author>zugofn</author><pubDate>Tue, 23 May 2017 17:55:01 +0800</pubDate><description><![CDATA[1130 N的阶乘的长度 V2（斯特林近似）

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题




 收藏


 关注




输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。






Input
第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)
第2 - T]]></description><category></category></item><item><title><![CDATA[HDU：1166 敌兵布阵（线段树）]]></title><link>https://blog.youkuaiyun.com/zugofn/article/details/70243940</link><guid>https://blog.youkuaiyun.com/zugofn/article/details/70243940</guid><author>zugofn</author><pubDate>Wed, 19 Apr 2017 18:47:35 +0800</pubDate><description><![CDATA[敌兵布阵

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18917    Accepted Submission(s): 8234




Problem Description

C国的死对头A国这段时间正在进行]]></description><category></category></item><item><title><![CDATA[HDU：1754 I Hate It（线段树）]]></title><link>https://blog.youkuaiyun.com/zugofn/article/details/70243541</link><guid>https://blog.youkuaiyun.com/zugofn/article/details/70243541</guid><author>zugofn</author><pubDate>Wed, 19 Apr 2017 18:18:27 +0800</pubDate><description><![CDATA[I Hate It

Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768
 K (Java/Others)
Total Submission(s): 18466    Accepted Submission(s): 7172




Problem Description

很多学校流行一种比]]></description><category></category></item><item><title><![CDATA[51nod：1081 子段求和（树状数组）]]></title><link>https://blog.youkuaiyun.com/zugofn/article/details/70231384</link><guid>https://blog.youkuaiyun.com/zugofn/article/details/70231384</guid><author>zugofn</author><pubDate>Tue, 18 Apr 2017 18:40:22 +0800</pubDate><description><![CDATA[1081 子段求和

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题




 收藏


 关注




给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。

例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7 9} -1。3 + 7 + 9 = 19，输出19。

]]></description><category></category></item><item><title><![CDATA[51nod：1019 逆序数（树状数组|归并排序|vector）]]></title><link>https://blog.youkuaiyun.com/zugofn/article/details/70231225</link><guid>https://blog.youkuaiyun.com/zugofn/article/details/70231225</guid><author>zugofn</author><pubDate>Tue, 18 Apr 2017 18:27:24 +0800</pubDate><description><![CDATA[1019 逆序数

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题




 收藏


 关注




在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。

如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列]]></description><category></category></item><item><title><![CDATA[51nod：1174 区间中最大的数（RMQ）]]></title><link>https://blog.youkuaiyun.com/zugofn/article/details/70216551</link><guid>https://blog.youkuaiyun.com/zugofn/article/details/70216551</guid><author>zugofn</author><pubDate>Mon, 17 Apr 2017 21:51:32 +0800</pubDate><description><![CDATA[1174 区间中最大的数

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题




 收藏


 关注




给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。

例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题]]></description><category></category></item><item><title><![CDATA[CSU OJ：1427 谭松松的旅游计划（LCA)]]></title><link>https://blog.youkuaiyun.com/zugofn/article/details/70214647</link><guid>https://blog.youkuaiyun.com/zugofn/article/details/70214647</guid><author>zugofn</author><pubDate>Mon, 17 Apr 2017 18:40:58 +0800</pubDate><description><![CDATA[谭松松的旅游计划




Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)


Submit 
Status

谭松松是一个爱旅游的人，他非常的热爱旅游，即便身体被掏空也要坚持旅游。喵蛤王国由N个城市组成，由N-1条道路连通，每条道路长度为ci,使得任意两座城]]></description><category></category></item><item><title><![CDATA[CSU OJ：1255 斓少摘苹果（思维)]]></title><link>https://blog.youkuaiyun.com/zugofn/article/details/70198131</link><guid>https://blog.youkuaiyun.com/zugofn/article/details/70198131</guid><author>zugofn</author><pubDate>Sun, 16 Apr 2017 21:25:57 +0800</pubDate><description><![CDATA[斓少摘苹果




Time Limit: 3000/3000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)


Submit 
Status

斓少家的院子里有NN棵苹果树，每到秋天树上就会结出FiFi个苹果。
苹果成熟的时候，斓少就会跑去摘苹果。
斓少摘苹果的方式非常的奇特，每次最多可以选择]]></description><category></category></item><item><title><![CDATA[CSU OJ：1241 数字序列（并查集+思维)]]></title><link>https://blog.youkuaiyun.com/zugofn/article/details/70148124</link><guid>https://blog.youkuaiyun.com/zugofn/article/details/70148124</guid><author>zugofn</author><pubDate>Wed, 12 Apr 2017 22:06:02 +0800</pubDate><description><![CDATA[1241: 数字序列

Submit Page    
Summary    Time
 Limit: 1 Sec     Memory
 Limit: 128 Mb     Submitted: 200     Solved: 31    




Description
Staginner在纸上依次写下了n个数，分别记为a1,a2,...,an，然后他给CSGrandeu]]></description><category></category></item><item><title><![CDATA[CSU OJ：1329 一行盒子（模拟链表)]]></title><link>https://blog.youkuaiyun.com/zugofn/article/details/70146500</link><guid>https://blog.youkuaiyun.com/zugofn/article/details/70146500</guid><author>zugofn</author><pubDate>Wed, 12 Apr 2017 19:32:15 +0800</pubDate><description><![CDATA[1329: 一行盒子

Submit Page    
Summary    Time Limit: 1 Sec     Memory
 Limit: 128 Mb     Submitted: 989     Solved: 204    



Description
你有一行盒子，从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令：

1 X Y表示把盒子X]]></description><category></category></item><item><title><![CDATA[CSU OJ：1318 Small change（规律)]]></title><link>https://blog.youkuaiyun.com/zugofn/article/details/69992992</link><guid>https://blog.youkuaiyun.com/zugofn/article/details/69992992</guid><author>zugofn</author><pubDate>Mon, 10 Apr 2017 18:56:55 +0800</pubDate><description><![CDATA[1318: Small change

Submit Page    
Summary    Time
 Limit: 1 Sec     Memory
 Limit: 128 Mb     Submitted: 506     Solved: 286    




Description
打完网赛，就到了晚饭的时间，但CSU_ACM的同学们都已经没力气出去了，这时CX建议]]></description><category></category></item><item><title><![CDATA[CSU OJ：1347 Last Digitn（找规律||找周期+快速幂)]]></title><link>https://blog.youkuaiyun.com/zugofn/article/details/69978152</link><guid>https://blog.youkuaiyun.com/zugofn/article/details/69978152</guid><author>zugofn</author><pubDate>Mon, 10 Apr 2017 18:32:26 +0800</pubDate><description><![CDATA[1347: Last Digit

Submit Page    
Summary    Time
 Limit: 1 Sec     Memory
 Limit: 128 Mb     Submitted: 261     Solved: 161    




Description
    The function f(n, k) is defined by f(n, ]]></description><category></category></item><item><title><![CDATA[Light OJ：1141 Number Transformation（BFS+素因子)]]></title><link>https://blog.youkuaiyun.com/zugofn/article/details/69338799</link><guid>https://blog.youkuaiyun.com/zugofn/article/details/69338799</guid><author>zugofn</author><pubDate>Wed, 05 Apr 2017 20:42:23 +0800</pubDate><description><![CDATA[1141 - Number Transformation 





  

PDF (English)

Statistics

Forum









Time Limit: 2 second(s)
Memory Limit: 32 MB





In this problem, you are given an integer]]></description><category></category></item><item><title><![CDATA[大视野OJ：1607 Patting Heads（篩素法||贡献统计）]]></title><link>https://blog.youkuaiyun.com/zugofn/article/details/67002081</link><guid>https://blog.youkuaiyun.com/zugofn/article/details/67002081</guid><author>zugofn</author><pubDate>Mon, 27 Mar 2017 22:00:27 +0800</pubDate><description><![CDATA[1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
Time Limit: 3 Sec  Memory Limit: 
64 MB
Submit: 2222  Solved: 1197
[Submit][Status][Discuss]
Description

  今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．
    贝茜让N(1≤N≤]]></description><category></category></item><item><title><![CDATA[POJ：1126 Simply Syntax（思维）]]></title><link>https://blog.youkuaiyun.com/zugofn/article/details/65448674</link><guid>https://blog.youkuaiyun.com/zugofn/article/details/65448674</guid><author>zugofn</author><pubDate>Thu, 23 Mar 2017 20:31:21 +0800</pubDate><description><![CDATA[Simply Syntax




Time Limit: 1000MS
 
Memory Limit: 10000K


Total Submissions: 5546
 
Accepted: 2480




Description

In the land of Hedonia the official language is Hedonian. A H]]></description><category></category></item></channel></rss>