编程手记 on DoubleCat's Blog

BLOZI 10.1寸LCD价签折腾记2-F1C200S交叉编译环境搭建

Sun, 13 Jul 2025 13:08:26 +0800

开发环境

OS: Arch Linux x86_64

Host: 2347B46 (ThinkPad T430)

Kernel: Linux 6.15.6-arch1-1

CPU: Intel(R) Core(TM) i7-3632QM (8) @ 3.20 GHz

Platform: aarch64

目标环境

OS: TinaLinux 3.10.65(Based on OpneWRT 3.5.1)

CPU: F1C200S

Platform: ARM9

交叉编译链下载与配置

注意

全志的交叉编译链极其奇葩复杂，Linaro编译链并不适用，本编译链为从系统编译包提取的sunxi Arm9 MUSL编译链

进入本链接下载我提取打包好的编译链toolchain-sunxi-arm9-musl.tar.gz

1
2

tar -vxf toolchain-sunxi-arm9-musl.tar.gz
sudo cp -r toolchain-sunxi-arm9-musl /usr/local/share/

接下来配置.bashrc(视终端而定，我这里因为使用的是zsh所以是.zshrc)，以使系统支持编译链

`1`	`nano ~/.zshrc`

在最后一行添加

1
2

export PATH=$PATH:/usr/local/share/toolchain-sunxi-arm9-musl/toolchain/bin
export STAGING_DIR=$STAGING_DIR:/usr/local/share/toolchain-sunxi-arm9-musl/toolchain/bin

保存退出后更新环境变量即可

`1`	`source .zshrc`

此时输入在终端arm-openwrt-linux-，双击tab后可得提示

即代表交叉编译环境安装配置完毕

环境测试

创建一个测试程序test.cpp

#include <iostream>
int main(){
	std::cout<<"Hello World!"<<std::endl;
	return 0;
}

使用交叉编译器进行编译链接

`1`	`arm-openwrt-linux-g++ -o test test.cpp`

将编译好的test文件复制到F1C200S开发板上执行

adb push test test
adb shell

> ./test
Hello World!

测试完毕

提示

若执行编译好的程序提示.so缺失，可以在/usr/local/share/toolchain-sunxi-arm9-musl/toolchain/lib中找到对应的文件并使用adb push复制到/lib中

BLOZI 10.1寸LCD价签折腾记1-软硬件分析

Sat, 12 Jul 2025 08:36:43 +0800

价格

30元一块，商家有买五送一，加上邮费15，最后165拿下6块，平均每块27.5

配置

MCU：F1C200S

存储：MXIC的1G NandFlash

WIFI：XR819

MIPI：SSD2828

屏幕：10.1寸LCD 1280*800，型号未知

连接

原装使用Type-C进行供电和数据传输

拆开可以发现Type-C板与主板由四组共八个弹簧座-触点连接，分别为DM、DP、IN+、IN-

在弹簧座旁有RXD、TXD、DM、DP、3.3V、12V、GND的触点，暂未测试

提示

据论坛所述，在开启WIFI后可能存在供电不足导致屏幕闪烁的问题，需要焊接TRR(-)接IN-测试点，IN+测试点接R57(R)

ADB连接

使用Type-C线缆直连设备和电脑，若非直连可能无法正常识别

若需打驱动可以参考知乎：# LCPI(F1C200S)+如何在Windows 下安装驱动？

使用adb shell可以直连设备

警告

根据后续一次事故表明，若/空间不足或busybox配置有问题则ADB将会失效

具体原因仍需分析

系统基础信息

账号密码

默认账号为root，默认密码为tina

系统版本

手动打开自启程序bloziplayer输出显示系统为全志基于openWRT制作的tina系统，版本为3.5

>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> tina_multimedia <<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
tag   : tina3.5
branch: tina-dev
date  : Mon Jul 15 19:04:59 2019 +0800
Change-Id: I5f6c8a88d7b387a312b7744797a0d5f8ab07ee7a
-------------------------------------------------------------------------------

使用uname获取Linux信息可得系统版本为3.10.65

1
2
3

> uname -a  

Linux TinaLinux 3.10.65 #526 Tue Mar 1 04:28:42 UTC 2022 armv5tejl GNU/Linux

通过输出/etc/openwrt_version和/etc/openwrt_release可得更多详细信息

> cat /etc/openwrt_version  

3.5.1  

> cat /etc/openwrt_release  

DISTRIB_ID='tina.jason.20220301.042736'  

DISTRIB_RELEASE='Neptune'  

DISTRIB_REVISION='5C1C9C53'  

DISTRIB_TARGET='c200s-F1C200s/generic v2.1'  

DISTRIB_DESCRIPTION='tina.jason.20220301.042736 3.5.1'  

DISTRIB_TAINTS='no-all no-ipv6'

总结来说就是系统是系统是基于OpenWRT 3.5.1的Tina Linux 3.10.65 同时推测bloziplayer和DISTRIB_DESCRIPTION中的系统版本号是写死的，并不具有多少参考价值

系统启动流程分析

stp.1 启动入口 `/etc/inittab`

null::sysinit:/bin/mount -o remount,rw /  

null::sysinit:/bin/mkdir -p /dev/pts  

null::sysinit:/bin/mount -a  

::sysinit:/etc/init.d/rcS boot  

/dev/console::respawn:-/bin/sh  

::ctrlaltdel:/sbin/reboot  

null::shutdown:/bin/umount -a -r

sysinit(初始化)  

 -> 将根文件系统`/`以读写模式(rw)重新挂载
 -> 创建目录`/dev/pts`(用于伪终端设备)
 -> 挂载`/etc/fstab`中定义的所有文件系统
 -> 执行系统初始化脚本`/etc/init.d/rcS`，并传递参数`boot`
respawn(持续监控)  

 -> 在控制台`/dev/console`启动Shell(`/bin/sh`)
ctrlaltdel  

 -> 按下`Ctrl+Alt+Del`组合键时执行`/sbin/reboot`命令重启系统
shutdown  

 -> 安全卸载文件系统

stp.2 系统初始化脚本 `/etc/init.d/rcS`

启动顺序	函数	函数定义
1	`rc_preboot()`	执行预启动脚本 `/etc/init.d/rc.preboot`
2	`rc_init()`	基础初始化 -> 从内核参数 `loglevel` 设置日志级别 -> 设置主机名 `TinaLinux` -> 启用回环接口 `lo`
3	`rc_log()`	执行日志配置脚本 `/etc/init.d/rc.log`
4	`rc_mount()`	挂载关键分区 -> 挂载 UDISK (`/dev/by-name/UDISK` → `/mnt/UDISK`) -> 启动 `mdev` 动态管理设备节点
5	`rc_load_modules()`	加载内核模块（执行 `/etc/init.d/rc.modules`）
6	`rc_load_script()`	并行启动服务 -> 从 `/etc/init.d/load_script.conf` 读取服务列表 -> 以 `boot` 参数后台运行符合规范的服务
7	`rc_final()`	执行最终初始化脚本 `/etc/init.d/rc.final`
8	`rc_ota()`	后台启动 OTA 升级日志服务 (`/sbin/aw_upgrade_log.sh`)
module	`mkfs_jffs2()`	格式化 JFFS2 文件系统 -> 检查 `mkfs.jffs2` 工具是否存在 -> 从 `/proc/mtd` 获取擦除块大小 -> 创建临时镜像并写入设备
module	`rc_mount_filesystem()`	挂载文件系统 -> 支持 `jffs2`（MTD 设备）和 `ext4`（块设备） -> 挂载失败时自动格式化分区

stp.2.1 预启动脚本 `/etc/init.d/rc.preboot`

/etc/init.d/preboot  

 -> blozi_init
	 -> cd /sys/class/sunxi_dum
		echo 0xf1c01100 0x0000>write  

        echo 0xf1c01104 0x0000>write  

        echo 0xf1c01108 0x0000>write  

        echo 0xf1c0110c 0x0000>write  

        echo 0xf1c01110 0x0000>write  

        echo 0xf1c01114 0x0000>write  

        echo 0xf1c01118 0x00006000>write  

        echo 0xf1c0111c 0x00000000>write  

        echo 0xf1c01120 0x00000000>write  

        echo 0xf1c01124 0x0000>write  

        echo 0xf1c01128 0x0000>write  

        echo 0xf1c0112c 0x0000>write  

        echo 0xf1c01140 0x0000>write  

 -> mkdir -p /mnt/private
 -> mount -t vfat -r /dev/by-name/private /mnt/private
 -> cp /mnt/private/ULI/factory/SN.txt  /usr/product_sn

脚本首先使用全志的sunxi_dum工具写入寄存器然后挂载私有分区并复制序列号输出SN.txt可得SN号

1
2
3

> cat /mnt/private/ULI/factory/SN.txt  

5000003927

stp.2.2 日志配置脚本 `/etc/init.d/rc.log`

#!/bin/sh
mkdir -p /var/log  

if [ -d /var/log ]  

then  

	touch /var/log/messages  

	/sbin/syslogd -n -m 0 &  

	/sbin/klogd -n &  

fi

stp.2.3 内核模块`/etc/init.d/rc.modules`

#!/bin/sh

[ -d /etc/modules.d ] && \  

        /sbin/kmodloader "/etc/modules.d/"  


[ -d /etc/modules-boot.d ] && \  

        /sbin/kmodloader "/etc/modules-boot.d/" &

可得加载了两部分的内核模块，/etc/modules.d/和/etc/modules-boot.d/ 分别获取信息

>cd /etc/modules.d/ && ll  

drwxr-xr-x    2 root     root            72 Mar  1  2022 .  

drwxr-xr-x    1 root     root          1024 Jan  1 00:00 ..  

-rw-r--r--    1 root     root            86 Mar  1  2022 30-sound-core
-rw-r--r--    1 root     root             9 Mar  1  2022 cfg80211
-rw-r--r--    1 root     root            35 Mar  1  2022 xradio-xr819

> cat 30-sound-core  

soundcore  

snd  

snd-seq-device  

snd-timer  

snd-pcm  

snd-mixer-oss  

snd-pcm-oss  

snd-compress  

> cat cfg80211  

cfg80211  

> cat xradio-xr819  

xradio_mac  

xradio_core  

xradio_wlan

文件夹/etc/modules-boot.d/不存在

stp.2.4 服务列表`/etc/init.d/load_script.conf`

adbd  

tinatest  

wpa_supplicant

stp.2.4.1 `adbd`

脚本为/bin/sh脚本，基于/etc/rc.common框架管理生命周期(80-99) 通过动态配置USB Gadget并启动adbd，使设备支持ADB协议。核心依赖Linux内核的USB Gadget框架和Procd进程管理器

stp.2.4.2 `tinatest`

没有找到该服务

stp.2.4.3 `wpa_supplicant`

脚本为/bin/sh脚本，基于/etc/rc.common框架管理生命周期(96-98) 仅有启动阶段存在，停止和重启部分均被注释掉

start_service() {  

    procd_open_instance  

    ifconfig wlan0 up  

    procd_set_param oom_adj $OOM_ADJ  

    procd_set_param command $PROG -iwlan0 -Dnl80211 -c/etc/wifi/wpa_supplicant.conf -I/etc/wifi/wpa_supplicant_overlay  

    procd_close_instance  

}

基于这段代码的信息，修改/etc/wifi/wpa_supplicant.conf

ctrl_interface=/etc/wifi/sockets  

disable_scan_offload=1  

update_config=1n  

wowlan_triggers=any  


network={  

  ssid="SSID"  

  psk="Password"  

  priority=5  

}

重启发现文件被覆盖(network信息丢失)，需要进一步的分析

stp.2.5 最终初始化脚本 `/etc/init.d/rc.final`

/etc/init.d/rc.final  

 -> if [ -f "/usr/bin/F1C200s-board" ]; then
	    /usr/bin/F1C200s-board > /dev/null 2>&1 &  

	fi  

 -> blozi_player_init
	 -> check dir

ls /usr/bin/可得/usr/bin/F1C200s-board并不存在

stp.3 文件系统挂载 `/etc/fstab`

# /etc/fstab: static file system information.
#
# <file system>		<mount pt>	<type>	<options>			<dump>		<pass>
devpts			/dev/pts	devpts	defaults,gid=5,mode=620		0		0

挂载伪终端

stp.4 启动目录`/etc/rc.d`

drwxr-xr-x    2 root     root           219 Mar  1  2022 .  

drwxr-xr-x    1 root     root          1024 Jan  1 00:00 ..  

lrwxrwxrwx    1 root     root            13 Mar  1  2022 K89log -> ../init.d/log  

lrwxrwxrwx    1 root     root            17 Mar  1  2022 K90network -> ../init.d/network  

lrwxrwxrwx    1 root     root            24 Mar  1  2022 K98wpa_supplicant -> ../init.d/wpa_supplicant  

lrwxrwxrwx    1 root     root            14 Mar  1  2022 K99adbd -> ../init.d/adbd  

lrwxrwxrwx    1 root     root            13 Mar  1  2022 S12log -> ../init.d/log  

lrwxrwxrwx    1 root     root            17 Mar  1  2022 S20network -> ../init.d/network  

lrwxrwxrwx    1 root     root            14 Mar  1  2022 S50cron -> ../init.d/cron  

lrwxrwxrwx    1 root     root            14 Mar  1  2022 S80adbd -> ../init.d/adbd  

lrwxrwxrwx    1 root     root            24 Mar  1  2022 S96wpa_supplicant -> ../init.d/wpa_supplicant  

lrwxrwxrwx    1 root     root            17 Mar  1  2022 S98sysntpd -> ../init.d/sysntpd  

lrwxrwxrwx    1 root     root            26 Mar  1  2022 S99swupdate_autorun -> ../init.d/swupdate_autorun

可以看到所有的启动文件均为/etc/init.d/对应脚本的软链接

stp.5 脚本目录`/etc/init.d/`

分析脚本在启动和关机时的顺序

> Start  

log -> network -> cron -> adbd -> sysntpd -> swupdate_autorun  

> Kill  

log -> network -> adbd

一一访问脚本文件进行分析(除了已经分析过的) network -> 基础的网络接口初始化 cron -> 定时工具，定时文件在/etc/crontabs/中，ls可得空无一物 ntpd -> NTP时间同步 swupdate_autorun -> 全志的自动更新工具

stp.6 按钮事件

有文件/etc/rc.button/wps

if [ "$ACTION" = "pressed" -a "$BUTTON" = "wps" ]; then  

        cd /var/run/hostapd  

        for socket in *; do  

                [ -S "$socket" ] || continue  

                hostapd_cli -i "$socket" wps_pbc  

        done  

fi

终端启动流程分析

在/etc/profile.d/中可找到bloziplayer.sh

wpa_supplicant_init  

 -> cp -f /etc/wifi/wpa_supplicant_src.conf /etc/wifi/wpa_supplicant.conf
blozi_player_start  

 -> bloziplayer
blozi_player_daemon  

 -> watch dog

故将所有项全部注释，再次修改/etc/wifi/wpa_supplicant.conf 重启即可连接上WIFI

日志分析

日志脚本改写

ls /var/log/可得只有一个messages的日志文件，故需要对rc.log进行改写

#!/bin/sh
mkdir -p /var/log  

rm -f /var/log/messages /var/log/kernel.log 2>/dev/null  

mkdir -p /etc  


cat > /etc/syslog.conf << 'EOF'  

kern.*    -/var/log/kernel.log  

*.*       /var/log/messages  

EOF  


if [ -d /var/log ]  

then  

    touch /var/log/kernel.log  

    touch /var/log/messages  

    chmod 644 /var/log/kernel.log  

    
    killall syslogd klogd 2>/dev/null  

    
    /sbin/syslogd -n -m 0 -f /etc/syslog.conf -L &  

    /sbin/klogd -n -c 8 &  

    
    sleep 2  

    dmesg > /var/log/kernel.log  

fi

保存并重启

日志预处理

在使用adb shell连接后会发现messages在被疯狂灌水(多次ll /var/log可得)

`1`	`[DISP] disp_al_layer_set_framebuffer,line:2029: not support fmt!`

只能说BLOZI官方写的代码还是太抽象了，而且从屏幕上也能看到奇奇怪怪的刷新推测是使用adb shell后创建了一个新终端，由终端启动流程分析可得执行了bloziplayer 执行ps | grep blozi可得

1
2
3

  176 root     23:57 bloziplayer  

  403 root      0:32 bloziplayer

所以不断刷屏的消息应该是开机自启的bloziplayer输出的demo帧和后续创建的bloziplayer的empty帧冲突导致的所以想要抓取正常的包含bloziplayer消息的日志，需要在进入时进行进行抓取

`1`	`cp /var/log/messages /var/log/messages.bak`

提示此处亦可参考BLOZI 10.1寸LCD价签折腾记3-环境配置中的关闭BLOZI的环境操作后再进行抓包，但无法获取包含bloziplayer输出的日志

然后就能下载log文件进行分析

mkdir log  

cd log  

adb pull /var/log/kernel.log  

adb pull /var/log/messages.bak

然后使用vim去除掉messages中被灌入的垃圾内容

vim messages.bak  

:g/disp_al_layer_set_framebuffer,line:2029/d  

:wq

DTS

DTS F1C200S https://whycan.com/t_11396.html#p100965

INFOS

https://whycan.com/t_11396.html#p100966 https://whycan.com/t_11396.html#p100967

SNP Visualize - 绘制漂亮的SNP图

Fri, 28 Mar 2025 15:52:03 +0800

关于这个工具

这是一个用于可视化SNP的工具包。

仅支持VCF文件！

有些代码需要重写，但它们可以使用，只是对我来说不够干净和美观。

示例图

使用方法

见 Github仓库

T-ST闭环循迹算法

Mon, 23 Jan 2023 21:31:02 +0800

前导

众所周知，大部分的巡线算法都需要编码器来构成闭环系统

那要是没有编码器了？难不成巡线就只能靠暴力巡线了？~~那岂不一个参数没对直接寄了？~~

此时唯一的传感参数就是光电传感器的光电值

能利用的数据有：

变速后的速度
一侧光电识别到黑和另一侧光电识别到黑的时间差

那么要么是利用时间t，要么利用时间t * 速度v

但是用t * v这不还是到了暴力巡线那步，甚至不好估算误差~~也有可能是我太菜没想到对应算法~~

那么只能利用时间t来构成一个闭环系统了

原理

对于一个高斯函数

$$Tc=ae^{\frac{-(Ti-b)^2}{2c^2}}$$

在这里，我们定义一侧识别到黑线后向另一边转动Ti(ms)后直行，从直行到下一次识别到黑线的时间差为Tc(ms)，若在Ti以内识别到黑线则定义此时Tc为1ms

算法思路

定义Ti每次的增量DeltaTi

采集两次初始{Ti,Tc}，判断Tc值

如果Tc两次都为1

如果两次都是同侧且和黑线同侧，则下一次Ti取两次Ti的最大值 + DeltaTi
如果两次都是同侧且和黑线异侧，则下一次Ti取两次Ti的最小值 - DeltaTi
如果两次是异侧，则下一次Ti取这两次Ti的中值，同时DeltaTi = 两次Ti差值的n分

如果Tc三次都为1

参考二分查找，记得减小DeltaTi

反正就是一个循环+递归来进行查找Tc峰值的过程

只要Tc不为1了，那就用这里的Ti对两个相近的Ti进行二分查找

如果查不到Tc(即Tc = 1)，那么用新的两个Ti与找到的Tc不为1的Ti同样二分查找，直到找到一个Tc也不为1的Ti

~~妈的一个二分查找被我叨叨这么久~~

只要找到了三个Tc不为1的Ti，就可以愉快地…继续二分查找了…

理论上来说最后可以逼近峰值

(可以找个长点的直线，然后用串口通信测量这些数据，这样得到的Ti和DeltaTi就可以直接作为以后的初始数据让今后的巡线更加迅速)

源代码

还有许许多多的部分还没有写完，hmmmm，希望不会烂尾

点我进入Gayhub仓库

高斯函数拟合

Mon, 23 Jan 2023 14:27:40 +0800

高斯函数

高斯函数以大数学家约翰·卡尔·弗里德里希·高斯的名字命名。高斯函数应用范围很广，在自然科学、社会科学、数学以及工程学等领域都能看到它的身影

对于这次要写的算法，高斯函数可以对数据进行拟合和表征，从而预测值

高斯函数可写为：

$$y=ae^{\frac{-(x-b)^2}{2c^2}}$$

其中 a 为波峰 y~~max~~ ， b 为波峰对应的 x 值 x~~max~~ ， c 为 y=x~~max~~ 与 x=0.607y~~max~~ 的交点到两边的距离

数据生成

数据生成程序由C++编写

#include <math.h>
#include <time.h>
#include <iostream>
#include <random>
using namespace std;
// #pragma GCC optimize(2)
// #pragma G++ optimize(2)
void gaosi(double x, double a, double b, double c) {
  double y, flag = -(x - b) * (x - b) / (2 * c * c);
  y = a * exp(flag);
  cout << x << " " << y << "\n";
}
int main() {
  default_random_engine e(time(0));
  uniform_real_distribution<double> u(0.1, 20.1);
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  double a, b, c;
  cin >> a >> b >> c;
  double mod = c * 5, index = b - 2.5 * c;
  for (int i = 0; i < 20; i++) {
    double swap = u(e);
    while (swap > mod) {
      swap -= mod;
    }
    swap += index;
    gaosi(swap, a, b, c);
  }
  return 0;
}

高斯拟合

拟合的算法我参考了CSDN上的这篇文章

但是似乎总是有哪里不对，但是又分析不上来

计协第九周算法赛A组所有+B组前俩题题解

Mon, 12 Dec 2022 17:51:20 +0800

A组题解

A.饮料换购

打卡题，注意下细节即可

#include<bits/stdc++.h>
using namespace std;
// #pragma GCC optimize(2)
// #pragma G++ optimize(2)
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
    int n;
    cin>>n;
    int ans=n;
    while(n>=3){
        ans+=n/3;
        n=n/3+n%3;
    }
    cout<<ans;
    return 0;
}

B.Display The Number

模拟题，用有限的段输出能显示的最大数字

如输入2时显示1, 3时显示7, 1和7两个数字是性价比最高的

只需要判断这个数字是奇数还是偶数, 是偶数就全输出1, 奇数输出1个7, 随后的都输出1即可

#include<bits/stdc++.h>
using namespace std;
// #pragma GCC optimize(2)
// #pragma G++ optimize(2)
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		if(n%2==1){
			cout<<"7";
			n-=3; 
		}
		for(int i=0;i<n/2;i++){
			cout<<"1";
		}
		cout<<"\n";
	}
	return 0;
}

C.外卖店优先级

原文链接

首先来介绍几个数组的作用: order 数组用来存储 pair 信息:时刻编号和外卖店编号; st[i] 是判断编号为 i 的外卖店是否在有限缓存中, score[i] 用来存储编号为 i 的外卖店的当前优先级, last[i] 表示编号为 i 的外卖店的上一次订单的时间。

首先对 order 数组按照时间进行排序,然后依次去枚举每个订单,我们只需要去考虑有订单的时间点，比如编号为 3 的店的订单是在 5 时刻,然后下一次 3 号点的订单是在 8 时刻,那么对于 3 号店铺而言,我们不需要去考虑 5 ~ 7 这些时刻的情况,因为肯定是没有订单的,我们只需要在处理 8 时刻之前,去让店铺的优先级减去这些没有订单的时刻即可

1
2

int j=i;
while(j<m&&order[j]==order[i]) j++;

因为此时的 order 数组已经有序,上述代码的结果即 i~j-1 的范围内的值都是相同的,即对于同一家外卖店在同一时刻有多个订单,即一共订单量为:cnt=j-3,这家点的编号为:id=order[i].y;,时刻为:tm=order[i].x;,即当前的时刻是tm,现在我们要计算tm时刻之前(从last[id]到tm-1)的信息

1
2
3

score[id] -= tm - last[id] - 1;
score[id] = max(0, score[id]);
if (score[id] <= 3) st[id] = false;

最后,我们要计算在每个店铺获得了最后一个订单的时刻到最终的 t 时刻,需要让优先级减去多少,并计算是否让这些店铺退出优先缓存

for (int i=1;i<=n;i++){
    if (last[i]<t){
        score[i]-=t-last[i];
        if (score[i]<=3) st[i]=false;
    }
}

#include <cstdio>
#include <cstring>
#include <algorithm>

#define x first
#define y second

using namespace std;

const int N = 100010;

typedef pair<int, int> PII;

PII order[N];

int last[N];         // 上一次的订单时间
int score[N];        // 店铺的优先级
bool st[N];

int main()
{
    int n, m, t;
    scanf("%d%d%d", &n, &m, &t);
    for (int i = 0; i < m; i ++ ) scanf("%d%d", &order[i].x, &order[i].y);
    
    sort(order, order + m);
    
    for (int i = 0; i < m;)
    {
        int j = i;
        while (j < m && order[j] == order[i]) j ++;
        int cnt = j - i, id = order[i].y, tm = order[i].x;
        
        // 当前的时刻是tm,现在我们要计算tm时刻之前(从last[id]到tm-1)的信息
        score[id] -= tm - last[id] - 1;
        score[id] = max(0, score[id]);
        if (score[id] <= 3) st[id] = false;
        
        // 现在处理t时刻的信息
        score[id] += cnt * 2;
        if (score[id] > 5) st[id] = true;
        last[id] = tm;
        
        i = j;
    }
    
    for (int i = 1; i <= n; i ++ ) 
        if (last[i] < t)
        {
            score[i] -= t - last[i];
            if (score[i] <= 3) st[i] = false;
        }
    
    int res = 0;
    for (int i = 1; i <= n; i ++ )
        if (st[i]) res ++;
        
    printf("%d\n", res);
    
    return 0;
}

D.BAN BAN

二分BAN序列，将N全部丢左边，B全部丢右边即可

#include<bits/stdc++.h>
using namespace std;
// #pragma GCC optimize(2)
// #pragma G++ optimize(2)
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	int t;
	cin>>t;
	while(t--){
		int n,count;
		cin>>n;
		count=n/2+n%2;
		cout<<count<<"\n";
		for(int i=0;i<count;i++){
			cout<<i*3+1<<" "<<n*3-i*3<<"\n";
		}
	}
	return 0;
}

E.路径之谜

这道题考察搜索

我的思路是有一个 res[n][n] 存储已走路径, top[n] 存储每列已运行步数, left[n] 存储每行已运行步数,每次搜索向4个方向进行搜索，如果遇上边界、移动方向步数已达阈值、路径已走，中断此次搜索(也就是剪枝)

因为周日开会+写B组去了，索性帖个别人AC的，思路应该差不多

#include <bits/stdc++.h>
using namespace std;

int n;
int path[25][25], vis[25][25];
int north[25], west[25];
int north_tru[25], west_tru[25];
int dx[4] = {0,0,1,-1};
int dy[4] = {1,-1,0,0};
vector<int> vv;
bool flag = false;

bool judge() {
	for (int i = 1; i <= n; i++) {
		if (north[i] != north_tru[i] || west[i] != west_tru[i])
			return false;
	}
	return true;
}

void dfs(int x, int y) {
	if (flag) return ;   // 剪枝，找到答案后就提前结束，不要再去遍历所有情况了
	// 因为题目保证了路径唯一
	if (x == n && y == n) {
		if (judge()) {
			// 输出路径
			for (int i = 0; i < vv.size(); i++) {
				cout << vv[i] << " ";
			}
			flag = true;
		}
		return ;
	}
	for (int i = 0; i < 4; i++) {
		int tx = x + dx[i];
		int ty = y + dy[i];
		if (tx <= 0 || tx > n || ty <= 0 || ty > n) continue;
		if (!vis[tx][ty]) {
			if (west[tx] >= west_tru[tx] || north[ty] >= north_tru[ty]) continue;  // 最关键的一个剪枝，不加上的话，会超时
			vis[tx][ty] = 1;
			west[tx]++, north[ty]++;  // 向正北方和正西方各射一箭
			vv.push_back(path[tx][ty]); // 记录路径

			dfs(tx, ty);

			vis[tx][ty] = 0;
			west[tx]--, north[ty]--;
			vv.pop_back();
		}
	}
}

int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> north_tru[i];
	}
	for (int i = 1; i <= n; i++) {
		cin >> west_tru[i];
	}

	int k = 0;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			path[i][j] = k;
			k++;
		}
	}

	vis[1][1] = 1;
	west[1]++, north[1]++;
	vv.push_back(path[1][1]);
	dfs(1,1);

	return 0;
}

F.Xenia and Ringroad

水题 ~~(虽然它有1000分)~~ ,有 n 个点围成的圆,每个点编号 1~~n ,移动一个点花费为1,要求第 i 个点的任务必须在 a~~i~ 点完成,并且必须按照顺序去完成任务,计算完成所有任务需要花费的最小时间

#include<bits/stdc++.h>
using namespace std;
// #pragma GCC optimize(2)
// #pragma G++ optimize(2)
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n, m;
	cin>>n>>m;
	int flag = 1;
	long long ans=0;
	for(int i=0; i<m; i++) {
		int now;
		cin>>now;
		if(now >= flag)
			ans += now - flag;
		else
			ans += n - (flag - now);
		flag = now;
	}
	cout << ans << "\n";
	return 0;
}

G.Portal

此题摘自DMOI Round 1,难死人

因为本次周赛是IOI 赛制，所以想着有人用dfs暴力一下，~~万一有神犇学了剪枝能A呢(虽然自己做后看题解才知道要用01bfs才能A(悲))~~

由于我用的dfs+剪枝不能A，只有一半多的分，这里就不班门弄斧了，官方题解已经很详细了

官方题解点我

H.灵能传输

前缀和+贪心

我做的时候Full-WA了，所以还是看看别人的题解吧(悲)

点我~~嘲笑DoubleCat~~看题解

B组

A.Yes-Yes?

打卡题

#include<bits/stdc++.h>
using namespace std;
// #pragma GCC optimize(2)
// #pragma G++ optimize(2)
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	int t;
	cin>>t;
	while(t--){
		string s1,s2="";
		cin>>s1;
		for(int i=0;i<20;i++){
			s2+="Yes";
		}
		if(s2.find(s1,0)==string::npos){
			cout<<"NO\n";
		}else{
			cout<<"YES\n";
		}
	}
	return 0;
}

B.Stripes

水题，看是否有一行全是R

#include<bits/stdc++.h>
using namespace std;
// #pragma GCC optimize(2)
// #pragma G++ optimize(2)
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	int t;
	cin>>t;
	while(t--){
		char res[9][9];
		int red=0,flag=0;
		for(int i=1;i<=8;i++){
			for(int j=1;j<=8;j++){
				cin>>res[i][j];
			}
		}
		for(int i=1;i<=8;i++){
			flag=0;
			for(int j=1;j<=8;j++){
				if(res[i][j]=='R'){
					flag++;
				}
			}
			if(flag==8){
				red=1;
			}
		}
		if(red){
			cout<<"R\n";
		}else{
			cout<<"B\n";
		}
	}
	return 0;
}

计协第一周算法赛大一组题解

Sat, 15 Oct 2022 23:22:39 +0800

A - A+B Problem

这道题，啊，洛谷经典题，你翻开那B题解啥解法都有

签到题嘛随便写 ~~(珍爱时间，拒绝int c=a+b;)~~

#include <iostream>
using namespace std;
int main() {
    int a,b;
    cin>>a>>b;
    cout<<a+b;
    return 0;
}

B - 成绩

这道题最精髓的点在于下面的Hint

数据说明
对于 30% 的数据，A=B=0。
对于另外 30% 的数据，A=B=100。
对于 100% 的数据，0≤A,B,C≤100 且 A,B,C都是 10 的整数倍。

如果不分类的话，那大可以

1
2

cin>>a>>b>>c;
cout<<a*0.2+b*0.3+c*0.5;

但是如果分类的话，代码是

cin>>a>>b>>c;
if (a==b){
	if (a==0){
		cout<<c*0.5;
	}else{
		cout<<50+c*0.5;
	}
}else{
	cout<<a*0.2+b*0.3+c*0.5;
}

那么说，

对于30%的数据，直接计算c的成绩，就可以省下两次乘法和两次加法

对于30%的数据，计算c的成绩+50，就可以省下两次乘法和一次加法

这不爽省一波时间？

C - 闰年判断

先判断是否100倍数，如果否再看能否被4整除，如果是就看能否被400整除

#include<iostream>
using namespace std;
int main(){
	int a;
	cin>>a;
	if(a%100!=0){
		if(a%4==0){
			cout<<"1";
		}else{
			cout<<"0";
		}
	}else{
		if(a%400==0){
			cout<<"1";
		}else{
			cout<<"0";
		}
	}
	return 0;
}

D - 陶陶摘苹果

算法优化重点在于，是否先把身高和凳子高度相加

#include<iostream>
using namespace std;
int main(){
	int a[10],num,count=0;
	for(int k=0;k<10;k++){
		cin>>a[k];
	}
	cin>>num;
	num+=30;
	for(int k=0;k<10;k++){
		if(a[k]<=num){
			count+=1;
		}
	}
	cout<<count;
	return 0;
}

如果没有预先加上凳子高度，只在第二个for中比较的时候使用if(a[k]<=num+30)的话，那么num+30会被多计算9次 ~~⑨次啊⑨次~~

E - 月落乌啼算钱（斐波那契数列）

** ~~遇事不决，打表万岁！~~ **

因为数据实在太小，为了时间索性打表

（实际比赛当中一定要结合题意和限制权衡算法，当然时间复杂度优先）

打表部分代码(用于生成表 ~~(也是生成斐波那契数列的)~~ )

#include<iostream>
using namespace std;
int main(){
	long num[49]={0,1,1,2};
	for(int i=4;i<49;i++){
		num[i]=num[i-1]+num[i-2];
	}
	for(int i=0;i<48;i++){
		cout<<num[i]<<",";
	}
	cout<<num[48];
	return 0;
}

然后把表倒腾进去，写查表

#include<iostream>
using namespace std;
int main(){
	long a[49]={0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368,75025,121393,196418,317811,514229,832040,1346269,2178309,3524578,5702887,9227465,14930352,24157817,39088169,63245986,102334155,165580141,267914296,433494437,701408733,1134903170,1836311903,2971215073,4807526976};
	int k=0;
	cin>>k;
	printf("%.2f",double(a[k]));
    //或者cout<<a[k]<<".00";
	return 0;
}

F - 金币

没啥好说的，看注释吧

#include<iostream>
using namespace std;
int main(){
	long long n=0; //总得到金币数，和下面的a一样要初始化
	int k,a=0; //k储存天数，a储存已经给的天数，a必须初始化
	cin>>k;
	for(int i=1;;i++){
		if(k>=a+i){ //如果这一轮给完还有剩余或刚好给完
			for(int j=0;j<i;j++){
				n+=i;
				a++;
			}
		}else{ //这一轮中就给完
			for(int j=0;j<k-a;j++){ //上一轮刚好给完而进入这个else代码块的话，由于k-a=0，for跟没有一样
				n+=i;
			}
			break; //跳出
		}
	}
	cout<<n;
}

G - 杨辉三角

** ~~遇事不决，打表万岁！~~ **

这道题其实可以搞字符串打表，即这样：

string s1="1";
string s2="1 1";
string s3="1 2 1";
…………

嗯，打表是很好，但是我已经懒得写打表程序了

所以还是老老实实写程序吧

#include<iostream>
using namespace std;
int main(){
	int n,a[21][21]={}; //老老实实初始化嗷
    cin>>n;
    a[1][1]=1; //预存一个
    for(int i=2;i<=n;i++){
        for(int j=1;j<=i;j++){
            a[i][j]=a[i-1][j-1]+a[i-1][j]; //把上一行的数和上一行左边的数加在一起，两边因为边界的关系计算永远是0+1(所以初始化很重要，不然万一加到114514了呢(划掉) )
        }
    }
    for(int i=1;i<=n;i++){ //打表输出
        for(int j=1;j<=i;j++){
        	cout<<a[i][j]<<" ";
		}
        cout<<endl;
    }
    return 0;
}

H - 选数

** 递归是个好东西，~~地瓜也是~~ **

求是否是素数就一暴力取%，真想拿分还得线性筛(欧拉筛)

int get_num(int m){
	for(int i=2;i<m;i++){
		if(m%i==0) return 0; //如果被整除就返回0
	}
	return 1; //没有被整除过才会到这，返回1
}

然后就是核心递归部分，上注释！

（反正流程就跟十个人握手求多少组合那个9+8+7+balabala那玩意差不多，不过这变成k个人一起牵手手）

void chooe_num(int x,int y){ //x表示还要取多少个数字，y表示数组上一次取值的下标
	if(x==0){ //如果剩下没有可加的了，那就判断和是否为素数
		ans+=get_num(sum_add); //如果是素数，返回值为1，ans++；如果不是素数，返回值为0
	}
	else{
		y++; //下标右移一位，此时a[y]为可取数字的第一个
	    for(int i=y;i<=n;i++){ //循环取数
	    	sum_add+=a[i]; //将数字加入和
	    	x--; //已经选了一个所以剩余可选的数字-1；
	    	choose_num(x,i); //选下一个(如果没得选的话x=0，就是上面那种直接去判断了)
	    	sum_add-=a[i]; //判断完毕，减去当前数字，恢复没选这个值的时候的sum_add
	    	x++; //可选数字+1(上一个已经放回去了)
		}
	}
}

整体代码就是

#include<bits/stdc++.h>
using namespace std;
int n,k,sum_add,ans,a[21];
int get_num(int m){
	for(int i=2;i<m;i++){
		if(m%i==0)
		return 0;
	}
	return 1;
}
void choose_num(int x,int y){
	if(x==0){
		ans+=get_num(sum_add);
	}
	else{
		y++;
	    for(int i=y;i<=n;i++){
	    	sum_add+=a[i];
	    	x--;
	    	choose_num(x,i);
	    	sum_add-=a[i];
	    	x++;
		}
	}
}
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	choose_num(k,0);
	cout<<ans;
	return 0;
 }

后记

我要看🐟总的B组题解！（超大声）

四川省教考院招考信息查询系统自动填表生成器

Thu, 21 Jul 2022 15:23:33 +0800

制作原因

表单不能自动保存，每次查询都需要重新输入相关内容
我懒

注意事项

本工具仅为辅助生成代码，不会收集任何信息
本工具生成的函数仅在PC浏览器上可用，手机端不可用

使用方法(请先阅读完再操作)

点此进入生成器网站
根据你要查询的页面参考生成器的提示填写考生姓名、考生号等。注意：若多填，生成的函数会无效
点击生成按钮，复制生成的函数代码。生成的代码将会是例如javascript:(一堆函数)()的格式
在浏览器的书签栏上面新建一个书签，标题随意，网址填写你刚刚复制到的函数代码，点击保存
进入需要查询的通道（可从生成器进入查询系统主网站），点击书签，你就可以看到表单数据已经自动填好了
（PS：这不是一次性的，只要书签没删，查询通道开启，那么每次点击书签都可以自动填表）

希望大家都可以被理想的大学和专业录取！！！

让第三方软件实现类似于QQ的窗口停靠&隐藏效果

Thu, 14 Jul 2022 11:11:11 +0800

更新

2022.7.28 更新v1.1.6 (Code + releases)

2022.7.25 更新v1.1.5 (Code + releases)

2022.7.20 更新v1.1.4 (Code + releases)

2022.7.19 更新v1.1.1 (Code only)

2022.7.18 更新v1.1.0 (Code + releases)

2022.7.13 更新v1.0.0 (Code + releases)

操作方法

第一次打开程序需要根据提示输入目标程序的类名、窗口名，若不匹配则输入nullptr
若需重新匹配请删除程序同目录下的config.json
左右停靠
- 拖动目标窗口至目标窗口左(右)边在屏幕左(右)侧边缘及更左(右)即可激活停靠
- 鼠标移动至最左(右)即可唤出窗口
- 拖动目标窗口离开停靠位置即可解除停靠状态
顶部停靠
- 拖动目标窗口使其顶部到/超过屏幕顶端即可激活停靠
- 若目标窗口左(右)边距离屏幕左侧(右侧)距离5px，则会被识别为左(右)停靠
- 鼠标移至显示屏顶端目标窗口x坐标范围即可唤出窗口
- 拖动目标窗口使其顶部离开屏幕顶端即可解除停靠
在停靠时，若鼠标离开目标窗口，则会自动隐藏目标窗口直到唤出
拖动文件/文本等时可以唤出目标窗口
点击右下角托盘即可显示/隐藏程序窗口，右键即可唤出菜单

项目地址

全球最大 ~~同姓交友平台~~ Github

下载链接(v1.1.6)

Github releases

蓝奏网盘(密码:exan)

百度网盘(密码:exan)

后续计划

增加动画
增加多显示器支持
增加GUI

更新日志

v1.1.6
1. 修复了部分bug
v1.1.5
1. 修复了部分bug
2. 优化了代码逻辑
v1.1.4
1. 增加了右下角托盘以便快速操作
2. 增加了开机启动
v1.1.1
1. 修复了部分bug
v1.1.0
1. 新增通过配置文件自定义目标窗口
2. 优化了代码逻辑
3. 实现了多线程
v1.0.0
1. 实现了功能

简易密码生成器

Wed, 22 Jun 2022 17:17:17 +0800

代码放在了了Debian pastezone里，点这里就看得到啦

随机数生成用的是random库，使用mt19937_64生成器根据硬件状态生成

~~这是真随机数所以要比伪随机数rand()函数安全一些~~

码代码时的一些趣事

众所周知，Ascii码里是有空格的

于是乎我的程序里有这么while循环来判断随机数是否超出范围或为空格，如果是就运行do里的部分

`1`	`while (flag < 32 \|\| flag ==39 \|\| flag > 126);`

其中flag==39就是判断是否为空格

然后我就发现输出里面有几率有空格 ~~难搞哦~~

然后我一直debug，一直debug，就是找不到问题所在

直到今天查百科，才知道我下载的Ascii码表把32(space)和39(`)弄反了

~~造孽啊~~

其实可以打表来着，~~但是循环写都写了就这样吧~~

代码

#include <iostream>
#include <random>

int main() {
    std::random_device md;
    std::mt19937_64 rnd(md());
    size_t i, j;
    int n, flag, mo;
    std::cin >> n >> mo;
    int num[n];
    for (i = 0; i < n; i++)
        std::cin >> num[i];
    for (i = 0; i < n; i++) {
        for (j = 0; j < num[i]; j++) {
            flag = (int) rnd() % mo;
            do {
                do {
                    flag += (int) rnd() % mo;
                } while (flag < 33);
                do {
                    flag %= 126;
                } while (flag > 126);
            } while (flag < 33 || flag > 126);
            std::cout << char(flag);
        }
        std::cout << std::endl;
    }
    return 0;
}

如何使用

有C++环境的直接编译运行

没有的进入这个链接，把上面的代码复制进去，然后选择运行

在急速运行里输入以下内容，再点击运行

第一行，输入你要生成的密码个数n以及随便一个数字取模，中间使用空格断开

第二行，输入n个数字，为你要生成的密码的长度，中间使用空格断开

例如输入

1
2

4 114514
12 12 12 12

运行结果为

?Odo$n8Xf03{
jzVG$O-)aSLp
]'6V>]ijdsCl
Q?$G6/c"Cg>e