Posted 01/10/2016Updated 07/19/2023 Semprathlon / Simfae Dean Developing / Web2 minutes read (About 322 words)

程序设计校赛办完了……

努力赶完了各种超乎预料的活。

命题

写标程吃力；惊讶于自己写标程时的乏力，低级算法竟事倍功半。
编数据时用py写了生成器（可据此认为是真正地学到了一些Python）
但是，小数转分数的输出数据的错误，直到比赛进行中才发现。

判题系统

比起之前在云服务器上的糟糕透顶的测试情况，是令人欣慰的。
但是在不同机器上运行同一份代码，竟会有不同的结果；还有错综复杂的Compilation Error。
自动更新榜单的功能是良好的，但不接受中文（无论UTF-8还是ANSI/GB2312编码）的Display Name的特性是恶劣的。
注意性能瓶颈，服务器尽量少承担任务。

网页开发

事到临头方才探索动态页面开发、后端数据处理，是折磨的。
榜单页面的样式并没有时间完成，不直观，不堪入目。
打印页面（此处有预览）终于还是稳定运行了，尽管交互性能极其有限。

Posted 01/10/2016Updated 07/19/2023 Semprathlon / Simfae Dean a few seconds read (About 0 words)

My Artworks

Posted 01/10/2016Updated 07/19/2023 Semprathlon / Simfae Dean Abouta few seconds read (About 97 words)

Updated to Wordpress 4 4 1

升级到了WP 4.4.1。【波澜不惊地

升级后管理页面不能正常显示，仅有错误信息：
Fatal error: Allowed memory size of 41943040 bytes exhausted (tried to allocate.... bytes)

查阅官方文档后得知，需修改/wp-includes/default-constants.php中'WP_MEMORY_LIMIT'变量的值，扩大WP可分配的内存空间。

Posted 12/29/2015Updated 07/19/2023 Semprathlon / Simfae Dean Servera few seconds read (About 60 words)

启用强制https访问

为了从http跳转到https网址，在本站点根目录的.htaccess中增加一条转向规则：
RewriteCond %{SERVER_PORT} ^80$ RewriteRule ^(.*)$ https://%{SERVER_NAME}%{REQUEST_URI} [L,R]

Posted 12/22/2015Updated 07/19/2023 Semprathlon / Simfae Dean OSa few seconds read (About 17 words)

Speedstep

Speedstep变频的生效，让CPU能耗稳步地下调。

Posted 12/21/2015Updated 07/19/2023 Semprathlon / Simfae Dean OS2 minutes read (About 357 words)

黑苹果OS X 10 11 2 驱动基本成功：无休止地挂载、重启换来的回报

此前通过折腾OSX10.9获得了一份较可靠的DSDT代码，但是在装10.11期间试过HP Install Helpler所增补的一些不知其所以然的补丁。
两个版本各有优劣，互不相容。

僵持了一个多月后，最终决定手动模拟“二分查找”来对两份代码进行merge操作。

DiffMerge.app是一款直观便捷的文本比较器（不是编辑器）。

经查，防止Clover引导El Captain分区引导失败和排除关机不断电故障的关键代码如下：

OperationRegion (GNVS, SystemMemory, 0xAC5EEB98, 0x019F)

在搜索解答的过程中还发现了有用的资料库：Clover Wiki。

为调试DSDT代码，不辞辛劳地降级、升级，方才发现OSX不同版本驱动USB的方式有明显差别。

pcbeta论坛上某坛友仿冒的AppleHDA.kext虽有扬声器音量控制不同步的bug，但总体上异常完善，填补了该领域的一大空白，且能“向上”兼容。

2015年12月勤奋刻苦的国外开发者RehabMan所编写的GenericUSBXHCI.kext成为了驱动USB3.0端口，以及实现USB端口通信正常化的制胜关键。感激不尽。

注意去除DSDT中所注入的USB fakeID之类的值。

Posted 12/15/2015Updated 07/19/2023 Semprathlon / Simfae Dean ACM-ICPC / Programing10 minutes read (About 1496 words)

2015 CCPC - 南阳站

这是一场炼狱般的较量。无心游玩，艰苦奋斗。

现场发挥	已解决题目
L - Huatuo’s Medicine	A - Secrete Master Plan
A - Secrete Master Plan	C - The Battle of Chibi
H - Sudoku	D - Pick The Sticks
D - Pick The Sticks(封榜后)	G - Ancient Go
H - Sudoku
Ranklist	L - Huatuo’s Medicine

Posted 12/11/2015Updated 07/19/2023 Semprathlon / Simfae Dean ACM-ICPC / Programinga few seconds read (About 22 words)

二分查找中的死循环

编写适应多变需求的二分查找代码。

Posted 12/06/2015Updated 07/19/2023 Semprathlon / Simfae Dean ACM-ICPC / Programing4 minutes read (About 580 words)

BestCoder

Solved Problems
ZYB’s Biology
ZYB’s Game
ZYB’s Premutation

/**
 * Dec 5, 2015 8:39:53 PM
 * PrjName: 1205-03-2
 * @semprathlon
 */
import java.io.*;
import java.util.*;
public class Main {
    static int[] a,f;
    static BIT tr;
    static HashSet<Integer> st=new HashSet<Integer>();
    static void print(int[] a,PrintWriter out){
        int n=a.length-1;
        for(int i=1;i<=n;i++)
            out.print(a[i]+(i<n?" ":""));
        out.println();
    }
    public static void main(String[] args) throws IOException{
        InputReader in=new InputReader(System.in);
        PrintWriter out=new PrintWriter(System.out);
        int T=in.nextInt();
//        tr=new BIT(5);
//        out.print(tr.lowbit(2));
        while(T-->0){
            int n=in.nextInt();
            a=new int[n+1];
            f=new int[n+1];
            tr=new BIT(n);
            for(int i=1;i<=n;i++){
                f[i]=in.nextInt();
                tr.add(i, 1);
            }
            
            for(int i=n;i>=1;i--){
                f[i]-=f[i-1];
                int tmp=tr.find(i-f[i]-1);
//                out.println(i+","+f[i]+","+tmp);
                a[i]=tmp;
                tr.add(tmp, -1);
            }
            print(a, out);
        }
        out.flush();
        out.close();
    }
}
class BIT{
    int[] data;
    int sz;
    BIT(){}
    BIT(int _sz){
        sz=_sz;
        data=new int[sz+1];
    }
    int lowbit(int x){
        return x&(-x);
    }
    void add(int p,int v){
        while(p<=sz){
            data[p]+=v;
            p+=lowbit(p);
        }
    }
    int sum(int p){
        int res=0;
        while(p>0){
            res+=data[p];
            p-=lowbit(p);
        }
        return res;
    }
    int find(int p){
        int l=1,r=sz;
        while(l<r){
            int mid=(l+r)>>1;
            if (sum(mid)<=p)
                l=mid+1;
            else
                r=mid;
        }
        
        return l;
    }
}

线段树：

/**
 * Dec 6, 2015 4:42:31 PM
 * PrjName: 1205-03-3
 * @semprathlon
 */
import java.io.*;
import java.util.*;
public class Main {
    static int[] a,f;
    static ST tr;
    static HashSet<Integer> st=new HashSet<Integer>();
    static void print(int[] a,PrintWriter out){
        int n=a.length-1;
        for(int i=1;i<=n;i++)
            out.print(a[i]+(i<n?" ":""));
        out.println();
    }
    public static void main(String[] args) throws IOException{
        InputReader in=new InputReader(System.in);
        PrintWriter out=new PrintWriter(System.out);
        int T=in.nextInt();
        while(T-->0){
            int n=in.nextInt();
            a=new int[n+1];
            f=new int[n+1];
            tr=new ST(n);
            tr.build(1, 1, n);
            for(int i=1;i<=n;i++)
                f[i]=in.nextInt();
            
            for(int i=n;i>=1;i--){
                f[i]-=f[i-1];
                int tmp=tr.query(1, 1, n, f[i]+1);
//                out.println(i+","+f[i]+","+tmp);
                a[i]=tmp;
                
            }
            print(a, out);
        }
        out.flush();
        out.close();
    }
}
class ST{
    int[] l,r,m,v;
    int sz;
    ST(){}
    ST(int _sz){
        sz=_sz<<2;
        l=new int[sz];
        r=new int[sz];
        m=new int[sz];
        v=new int[sz];
    }
    void build(int k,int x,int y){
        l[k]=x;r[k]=y;m[k]=(x+y)>>1;
        if (x<y){
            build(k<<1,x,m[k]);
            build(k<<1|1,m[k]+1,y);
        }
        v[k]=y-x+1;
    }
    int query(int k,int x,int y,int q){
        if (l[k]==r[k]){
            v[k]=0;
            return l[k];
        }
        int res=0;
        if (v[k<<1|1]>=q)
            res=query(k<<1|1, m[k]+1, y, q);
        else
            res=query(k<<1,x,m[k],q-v[k<<1|1]);
        v[k]=v[k<<1]+v[k<<1|1];
        return res;
    }
    
}