Kindle 折腾笔记

久违的更一片博客
RT，前几天重新买了一块泡面盖（划掉）Kindle Paperwhite 3。下面是上手以后的例行折腾。
开机，系统版本 5.9.2 ，下载书伴上的 5.9.6.1 版本特质固件下载地址并更新，更新完毕后登录自己的 Amazon 帐号，并在根目录建立 update.bin.tmp.partial 文件夹，防止其连接网络后自动更新。
第二步，下载 kindle-jb-factory 并在系统搜索栏键入 ;installHtml 完成越狱。
第三步，安装 hotfix 保证升级固件后保持越狱。

BZOJ 1858 [SCOI2010] 序列操作

本来想用线段树做，但是考虑到用线段树的话pushup，pushdown函数有点复杂... 看到题目有覆盖操作立刻想到了珂朵莉树，于是现学了一波然后改了一下模板A了这道题。 (珂学是个好东西) (刷这道题全程循环夢違科(珂)学世紀2333333)

Luogu 4932 浏览器

这道题是某次 Luogu 月赛的题目。关于这道题的代码，非常神奇的是，这是比赛时某学长看到管理员提交记录的编译信息中含有一句神奇的内建函数 __builtin_popcount() ，然后根据那句话反推出来的。（喂喂喂这算作弊吧） 下面是 GNU 对这个函数的定义

    
    — Built-in Function: 
    int __builtin_popcount (unsigned int x)
    Returns the number of 1-bits in x.

然后是代码

    
    // luogu-judger-enable-o2
    #include <iostream>
    #include <cstdio>                                                       
    using namespace std; //define                                           
    unsigned long long ans[3],n,a,b,c,d,x; //main
    int main(){
        ios::sync_with_stdio(false);
        cin>>n>>a>>b>>c>>d>>x;                                                      
        for(int i=1;i<=n;i++){
            x=(a%d*(x%d*x%d)+b*x%d+c)%d;ans[__builtin_popcount(x)&1]++;
        }
        cout<<ans[0]*ans[1]<<endl;
        return 0;
    }

Comments

xkzzzz: 大家好我是传说中的学长

Luogu 2783 有机化学之神偶尔会做作弊

去年NOIP之前做的,人生中第一道黑题,真是可喜可贺可喜可贺(虽然参考了题解) Tarjan缩点重新构图,然后统计题目给定两点的树上距离即可。 上代码

BZOJ 1067 [SCOI2007]降雨量

todolist清理计划--; 很久很久以前暑假留的作业= = 将年份离散化，用线段树简单的维护最值，然后依照提议判断就好。

    #include <iostream>
    #include <cstdio>
    #define MAYBE cout << "maybe" << endl
    #define TRUE cout << "true" << endl
    #define FALSE cout << "false" << endl
    using namespace std;
    
    //define
    const int maxn = 50000 + 5;
    int year[maxn], val[maxn], tree[maxn << 2];
    int n, m;
    
    void build(int rt, int l, int r){
        if(l == r){
            tree[rt] = val[l];return ;
        }
        int mid = l + r >> 1;
        build(rt << 1, l ,mid);
        build(rt << 1 | 1, mid + 1, r);
        tree[rt] = max(tree[rt << 1], tree[rt << 1 | 1]);
    }  
    
    int query(int rt, int l, int r, int ll, int rr){
        if(ll <= l && r <= rr){
            return tree[rt];
        }
        int mid = l + r >> 1;
        int ans = -1 * 0x7f7f7f7f;
        if(ll <= mid)ans = max(ans, query(rt << 1, l, mid, ll, rr));
        if(rr > mid)ans = max(ans, query(rt << 1 | 1, mid + 1, r, ll, rr));
        return ans;
    }
    
    int main(){
        ios::sync_with_stdio(false);
        cin >> n;
        for(register int i = 1; i <= n; ++i)cin >> year[i] >> val[i];
        build(1, 1, n);
        cin >> m;
        while(m--){
            int x,y,u,v;
            cin >> y >> x;
            if(y >= x) { FALSE; continue; }
            u=lower_bound(year+1, year+n+1, y) - year;
            v=lower_bound(year+1, year+n+1, x) - year;
            if(y == year[u] && x == year[v]){
                if(val[u] < val[v]) FALSE;
                else if(v == u+1){
                    if(x == y+1)TRUE;
                    else MAYBE;
                }
                else{
                    int w = query(1, 1, n, u+1, v-1);
                    if(w >= val[v])  FALSE; 
                    else{
                        if(x-y == v-u)TRUE;
                        else MAYBE;
                    }
                }
            }
            else if(y != year[u] && x == year[v]){
                if(u == v) MAYBE;
                else{
                    int w = query(1, 1, n, u, v-1);
                    if(w >= val[v]) FALSE;
                    else MAYBE;
                }
            }
            else if(y == year[u] && x != year[v]) {
                if(v == u+1) MAYBE;
                else{
                    int w = query(1, 1, n, u+1, v-1);
                    if(val[u] <= w) FALSE;
                    else MAYBE;
                }
            }
            else if(y != year[u] && x != year[v]) MAYBE;
        }
        return 0;
    }