The Japanese invasion of Taiwan ( ) ( May–October 1895 ) was a conflict between the Empire of Japan and the armed forces of the short-lived Republic of Formosa following the Qing Dynasty 's cession of Taiwan to Japan in April 1895 at the end of the First Sino-Japanese War .